Pythonで素数判定機械を作ろう

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