Отнесение нечётного числа к простому. Алгоритм
Простейший алгоритм.
Простота о многом говорит,
Особенно, когда из простейшего великое творит!
Если нечётное число = НЧ;
простое число= ПЧ;
составное число = СЧ=НЧ1хНЧ2 или СЧ=НЧ1хНЧ1;
составное число, меньшее ПЧ, но ближайшее к ПЧ, = СЧм,
а составное число, большее ПЧ, но ближайшее к ПЧ, = СЧб,
то простейший алгоритм отнесения нечётного числа к простому,
если выполняется условие:
СЧм < (НЧ=ПЧ) < СЧб,
где СЧм и СЧб берутся из заранее составленной таблицы последовательных (по возрастанию) составных СЧ.
Если СЧм =НЧ= СЧб, то НЧ – составное, равное СЧм или СЧб.
Свидетельство о публикации №226032300806