ID非公開

2022/5/23 9:33

11回答

この問題わかる方教えてください。プログラミング言語はpythonです。

この問題わかる方教えてください。プログラミング言語はpythonです。 エラトステネスのふるいによる素数を効率よく見つけ出すプログラムを実装せよ • ただし整数の範囲は2-100000

プログラミング | パソコン・51閲覧

ベストアンサー

0
匿

カテゴリマスター

2022/5/23 9:59

n = 100000 prime = [] limit = int(n**0.5) data = [i + 1 for i in range(1, n)] while True:     p = data[0]     if limit <= p:         prime = prime + data         break     prime.append(p)     data = [e for e in data if e % p != 0] s = int(input()) if s in prime:     print(f'{s}は素数') else:     print(f'{s}は素数ではない')