Для проверки простоты числа, воспользуемся методом перебора делителей (т.к. по заданию найти необходимо всего 10 пар простых чисел). Обычно перебор делителей заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из факторизуемого числа n и в вычислении остатка от деления n на каждое из этих чисел. Если остаток от деления на некоторое число p равен нулю, то p является делителем n. В этом случае либо n объявляется составным, и алгоритм заканчивает работу (если тестируется простота n), либо n сокращается на p и процедура повторяется (если осуществляется факторизация n). По достижении квадратного корня из n и невозможности сократить n ни на одно из меньших чисел, n объявляется простым. n – проверяемое на простоту число (а так же число, с которого начинается поиск); p – делитель; f – счетчик пары; S- счетчик количества пар простых чисел;
ОПИСАНИЕ АЛГОРИТМА Вводим значение n. Делителю p присваивается значение 2. Вычисляется значение . Проверяется значение z (целое или дробное). Если целое, то n – сложносоставное число. В этом случае его значение увеличивается на 1, вычисляется zи проводится проверка на целостность. Если z – дробное, то значение делителя р увеличивается на 1, вычисляется zи проводится проверка на целостность. Выход из цикла происходит при достижении делителя pзначения ≥ . Значение переменной f увеличивается на 1. Проверяется значение переменной f. Если f=1, значение nувеличивается на 2 и начинается поиск второго простого числа, отличного от исходного на 2. Если f=2, то пара простых чисел найдена и результат выводится на экран. Увеличивается значение переменной Sна 1. Проверяется значение S. Если S<10, то продолжается поиск пар простых чисел. При этом происходит обнуление счетчика пар.