ホームページ >バックエンド開発 >Python チュートリアル >Pythonを使って素数を見つける方法
Python を使用して 100 以内の素数を見つけるにはどうすればよいですか?
素数は素数とも呼ばれ、数は無限にあります。素数とは、2、3、5、7、11、13、17、19 など、1 より大きい自然数のうち、1 とそれ自身以外の因数を持たない数として定義されます。
方法 1、for ループを使用して実装
num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: num.append(i) print(num)
方法 2、関数を使用して実装
import math def func_get_prime(n): return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1)) print func_get_prime(100)
出力結果は次のとおりです:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
以上がPythonを使って素数を見つける方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。