[白俊-129]少数を救う

3534 ワード
エラトステネスのふるい 小数を求める テキストリンク

質問する


質問リンク
MまたはN以上のすべての小数を出力するプログラムを作成してください.

問題の説明


エストニスの体を活用!


範囲の少数を探す場合は、以前の計算結果を利用できるテストステロンの体を使うのが望ましい.しかし、範囲が10万を超える場合は注意しなければならない.この問題は範囲内にあるので、可能です.
import math

m, n = map(int, input().split())
array = [True for _ in range(n+1)]

for i in range(2, int(math.sqrt(n))+1):
    if array[i] == True:
        j = 2
        while i * j <= n:
            array[i * j] = False
            j += 1

for i in range(m, n+1):
    if array[i] == True:
        print(i)
[210121]学習グラフ
boostrapの罠