Простое число называется гиперпростым, если любое число, получающееся из него откидыванием нескольких последних цифр, тоже является простым. например, число 733 -– гиперпростое, так как и оно само, и числа 73 и 7 -– простые. напишите программу, которая находит все гиперпростые числа в заданном диапазоне. используйте функции.
входные данные
входная строка содержит два натуральных числа – границы диапазона a и b . гарантируется, что a ≤ b .
выходные данные
программа должна вывести все гиперпростые числа из заданного диапазона в одной строке, разделив их пробелами. если ни одного числа не найдено, программа должна вывести 0.
Ответы на вопрос:
pascalabc.net
function isprime(n: integer): boolean; // простое?
begin
if n < = 1 then
begin
result : = false;
exit
end;
result : = true;
var (j, r) : = (2, round(sqrt(;
while result and (j < = r) do
if n mod j = 0 then
begin
result : = false;
exit
end
else
j += 1;
end;
function ishyperprime(n: integer): boolean; // гиперпростое?
begin
result : = false;
var k : = 10;
while n > 10 do
begin
n : = n div 10;
if not isprime(n) then exit
end;
result : = true
end;
begin
var (a, b) : = readinteger2;
var found : = false;
foreach var n in range(a, b) do
if isprime(n) then // найдено простоe число
if ishyperprime(n) then
begin
found : = true;
n.print
end;
if not found then
write(0)
end.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
DillonVIP25.02.2020 01:18
-
komkov216.04.2023 18:41
-
MariyaPak270111.04.2020 04:49
-
liquidchannel03.05.2021 07:06
-
daryanashpakov05.10.2021 01:17
-
priutkorel29.05.2021 14:54
-
Yourname75623.04.2021 05:37
-
Шоколадка29014.09.2020 12:38
-
azimovaaa31.01.2020 00:24
-
Yuriy200720.02.2023 09:14
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.