Задание 25 ЕГЭ по информатике
Числа по маске, делящиеся на DСреднийКЭС 3.4
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 107, найдите все простыечисла, соответствующие маске 3?1111*.
В ответе запишите все найденные числа в порядке возрастания.
Количество строк в таблице для ответа избыточно.
Числа запишите в одну строку через точку с запятой. Например: 12; 20; 36.
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 107, найдите все простыечисла, соответствующие маске 3?1111*.
В ответе запишите все найденные числа в порядке возрастания.
Количество строк в таблице для ответа избыточно.
Числа запишите в одну строку через точку с запятой. Например: 12; 20; 36.
Показать ответ
311111; 361111; 3011117; 3011119; 3311117; 3611119; 3811117; 3911111
Решение
1.
from fnmatch import fnmatch
def is_prime(x):
if x == 1:
return False
for d in range(2, int(x**0.5)+1):
if x % d == 0:
return False
return True
for x in range(1, 10**7+1):
if fnmatch(str(x), '3?1111*'):
if is_prime(x):
print(x)Источник: открытый банк ФИПИ · kompege.ru
Похожие задания
251. символ «?» означает ровно одну произвольную цифру; 2. символ «*» означает любую последовательность цифр…Числа по маске, делящиеся на D25Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих…Числа по маске, делящиеся на D251) символ «?» означает ровно одну произвольную цифру; 2) символ «*» означает любую последовательность цифр…Числа по маске, делящиеся на D25Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих…Числа по маске, делящиеся на D25— символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр…Числа по маске, делящиеся на D25Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих…Числа по маске, делящиеся на D25— символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр…Числа по маске, делящиеся на D25— символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр…Числа по маске, делящиеся на D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.