Присоединиться

Информатика·Обработка целочисленной информации·11 класс

Выведите все найденные простые числа в порядке возрастания, слева от

Условие

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2422000; 2422080], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку, считая, что первое найденное число имеет номер 1, второе — 2 и так далее. Ответ:

Ответ

12422027224220333242203742422073

Решение по шагам

  1. Как рассуждать

    Решение. Решим задачу перебором. Будем проверять в цикле количество делителей. Количество найденных простых чисел записываем в переменную count. Функцию isPrime будем использовать для определения простых чисел. Приведём решение на языке PascalABC.var n, count: longint;function isPrime( n: integer ): boolean;var d: longint;begin isPrime := True; for d:=2 to round(sqrt(n)) do if n mod d = 0 then begin isPrime := False; break; end; end; begin count := 0; for n:=2422000 to 2422080 do begin if isPrime(n) then begin count := count + 1; writeln( count, ' ', n ) end end end. В результате работы программа должна вывести следующее:1 24220272 24220333 24220374 2422073 Приведём решение Савича Александра (Москва) на языке Python.a = 2422000b = 2422080m = 0for i in range(a,b+1): k = 0 for j in range(2,i//2+1): if i%j==0: k+=1 break if k==0: m += 1 print(m,i) Приведём решение Вагнерова Ивана на языке Python.def f(n): return n > 1 and all(n%i !=0 for i in range(2,int(n**0.5)))k = 0for n in range(2422000,2422080): if f(n): k+=1 print(k,n) Приведём решение Степанова Станислава на языке Python.k = 0for i in range(2422000, 2422080 + 1): for j in range(2, int(i ** 0.5) + 1): if not i % j: break else: k += 1 print(k,i) Приведём решение Артёма Гридина на языке Python.print(*[f'{m[0]+1} {m[1]}\n' for m in enumerate([k for k in range(2422000,

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка целочисленной информации»