Pythonで素数判定機械を作ろう
16桁程度の大きい数でも20秒もかからず判定してくれます。また、その数の正の約数をすべて表示するモードかただ素数を判定するだけか選ぶことができます。
ページの最後にコードを載せたのでコピペ等で自由にご使用ください。
そもそも素数とはプログラムを作る前に、そもそも"素数"がどのような数かを復習しておきましょう。
素数とは、正の約数が1とその数自身の2つしかない自然数のことです。2,3,5,7,11,13,17,19,…と続き、無限に存在することがわかっています。よくある間違