素数探し
素数というのは、１とその数自信だけしか約数がない正の数をいいます。
１は素数に入れません。
一番小さい素数は２です。
２÷１＝２
２÷２＝１
２は、１と、２（自分自身）でしか割れないでしょう。２の約数は１，と２しかありませんから、素数です。
では、２番目に小さな素数は何でしょう。
４番目に小さな素数は何でしょう。
１０より大きい素数で、一番小さいのは何でしょう。
１００より小さい素数で、大きい方から１番目は何でしょう。
１００より小さい素数で、大きい方から２番目は何でしょう。
１００より小さい素数で、大きい方から３番目は何でしょう。
１００より大きい素数で、一番小さい素数は何でしょう。
１００より小さい素数は、いくつあるだろう。
何番目くらいか見当をつけて、素数を探してみましょう。
１は素数に入らないから、２が１番目の素数、３が２番目の素数です。素数を探してみましょう。
次は因数分解をやってみよう。
あまり大きい数を探すと時間がかかる。
50000 番目の素数が 611953だってところは、やってみたけれど、とても時間がかかった。