素数の判定 Ver.6 　　　　　　

　　　　　　

素数は、約数の個数が、１と自分自身の２個です。これ以上分解できません。

素数でない数は、素因数分解できます。　　例（８６３３＝８９×９７）

数が大きくなると、素数かどうかの判定が難しくなります。暗号に利用されます。


が素数か判定　　




までの素数　　　

5000までの数で計算します。大きいほど時間がかかります。