Задание 25 из ЕГЭ по информатике: задача 27
Дан числовой отрезок натуральных чисел: [1817000000, 1817000250]. Напишите программу, которая ищет на данном отрезке числа, являющиеся простыми. Простое число - число, которое делится только на единицу и само число.
Для каждого найденного числа запишите через пробел порядковый номер и само число. Каждая следующая найденная пара пишется с новой строки в порядке возрастания простого числа. Например, если подошло два числа: 7 и 13, необходимо записать в ответ:
1 7
2 13
В качестве ответа прикрепите код программы, а также ответ в формате, указанном ранее.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Пo каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…
Назовём делитель числа «семёрочным», если он оканчивается на цифру 7, не равен самому числу и не равен числу 7.
Напишите программу, которая перебирает целые числа, большие 700 …
.
Пусть для целого числа N > 4 000 000 определим величину S как
сумму наименьшего и наибольшего простых делителей числа, не считая самого числа.
Ес…