Отнесение нечётного числа к простому. Алгоритм

Отнесение нечётного  числа к простому.
Простейший алгоритм.
Простота о многом говорит,
Особенно, когда из простейшего великое творит!


  Если нечётное число = НЧ;
простое число= ПЧ;
составное число = СЧ=НЧ1хНЧ2  или  СЧ=НЧ1хНЧ1;
составное число, меньшее ПЧ, но ближайшее к ПЧ,  = СЧм,
а составное число, большее ПЧ, но ближайшее к ПЧ, = СЧб,
то простейший алгоритм отнесения нечётного  числа к простому,
если выполняется условие:

СЧм  < (НЧ=ПЧ) < СЧб,

    где СЧм и СЧб берутся из заранее составленной таблицы последовательных (по возрастанию) составных чисел СЧ.
   Если      СЧм =НЧ= СЧб, то НЧ – составное, равное СЧм или  СЧб.


Рецензии