Контрольная работа № 1 по дисциплине «Основы алгоритмизации и программирования» часть 1 Вариант № 5
Минск 2015
1). Задание Найти 10 пар простых чисел, которые отличались бы друг от друга на 2 (3, 5; 11, 13 и т.д.). (Целое число Х является простым, если оно делится нацело только на единицу и само на себя).
Для проверки простоты числа, воспользуемся методом перебора делителей (т.к. по заданию найти необходимо всего 10 пар простых чисел). Обычно перебор делителей заключается в переборе всех целых (как вариант: простых) чисел от 2 до квадратного корня из факторизуемого числа Counter и в вычислении остатка от деления Counter на каждое из этих чисел. Если остаток от деления на некоторое число varX равен нулю, то varX является делителем Counter. Если varX меньше Counter – в этом случае Counter объявляется составным. Если varX и Counter равны, Counter объявляется простым и его значение присваивается переменной PrimeNumber2.
Counter – проверяемое на простоту число (а так же число, с которого начинается поиск); varX – делитель; PrimeNumber1 и PrimeNumber2 – простые числа; Vapor – счетчик количества пар простых чисел;
