bsuir.info
БГУИР: Дистанционное и заочное обучение
(файловый архив)
Вход (быстрый)
Регистрация
Категории каталога
Другое [157]
АВС [6]
КПиЯП [80]
ОАиП [305]
ОКТ [79]
СиСПО [8]
Форма входа
Поиск
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Файловый архив
Файлы » ПОИТ » ОАиП

КР №1 В-1
Подробности о скачивании 24.05.2012, 12:18
Для проверки простоты числа, воспользуемся методом перебора делителей (т.к. по заданию найти необходимо всего 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, то продолжается поиск пар простых чисел. При этом происходит обнуление счетчика пар.
Категория: ОАиП | Добавил: chigara
Просмотров: 1015 | Загрузок: 12
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]