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

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

ПОИТ (д.), ОАиП, Контрольная работа №2, вар.5, 2015
Подробности о скачивании 12.10.2016, 12:22
Контрольная работа № 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 – счетчик количества пар простых чисел;
Категория: ОАиП | Добавил: ДимДимыч
Просмотров: 392 | Загрузок: 2
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]