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

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


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

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

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


Рецензии

С 3 по 5 июля состоится Литературный фестиваль в Этномире. В программе – семинары известных поэтов и писателей, поэтический конкурс, посвященный Году единства народов России, книжная выставкая-ярмарка. Приглашаем принять участие →