Напишите программу, которая выводит все простые числа софи жермен (такие, что для числа p число 2 p + 1 тоже простое) в диапазоне от k до n ( 2 ≤ k ≤ n ≤ 100000 ). входные данные входная строка содержит два натуральных числа, разделённые пробелом, k и n ( 2 ≤ k ≤ n ≤ 100000 ). выходные данные программа должна вывести все простые числа софи жермен в диапазоне от k до n в одну строку, разделив их пробелами. если таких чисел нет, нужно вывести число 0. примеры входные данные 100 200 выходные данные 113 131 173 179 191 входные данные 200 220 выходные данные 0 паскаль abc 1.8
232
282
Ответы на вопрос:
function simpl(n: integer): boolean; var i,k: integer; begin i: =2; k: =round(sqrt(n)); while ((n mod i)< > 0) and (i< =k) do i: =i+1; simpl: =(i> k) end; { основная программа } var i,k,n,m: integer; begin readln(k,n); m: =0; for i: =k to n do if simpl(i) and simpl(i*2+1) then begin write(i,' '); m: =1; end; if m=0 then writeln(0); end.10 100 11 23 29 41 53 83 8912 20 0
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
мидина507.03.2020 08:41
-
DanilVolkov9506.04.2023 11:57
-
LavaGuy11125.09.2020 17:26
-
multikonlive11.10.2020 09:25
-
serikovvlad1928.12.2021 09:41
-
ледезе11.06.2023 19:53
-
Инна079429.05.2022 04:18
-
Брат11111111121.08.2021 15:32
-
двоищник313.05.2021 02:19
-
ппам15.01.2023 03:53
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.