素数ってなんだ

数字を入れてみましょう



つぎはこれから学習する数です。

ある数に対して割れる数を考えます。
（ここでは、数っていうのは自然数、つまり１，２，３，４，５，６，……のことだよ。）
たとえば６をある数とすると、６を割れる数は
６÷１＝６
６÷２＝３
６÷３＝２
６÷６＝１
となりますから、６は１と２と３と６で割れます。
この、６を割れる数(1,2,3,6)を６の約数（やくすう）といいます。
１と６で割れるのはあたりまえですね。どんな数でも１で割れます。
それにどんな数でも自分と同じ数で割って１になります。
１÷１＝１　１÷１＝０
２÷１＝２　２÷２＝１
３÷１＝３　３÷３＝１
４÷１＝４　４÷４＝１
５÷１＝５　５÷５＝１
ほらね、１や割られる数と同じ数で割ることは、どんな数でもできます。
そこで、１と割られる数でない約数を真の約数といいます。
６の真の約数は、２と３です。

それでは素数を探してみましょう。

１００より小さい素数で、一番大きいものを探しましょう。

１００より小さい素数で、２番目に大きいものを探しましょう。

５０より大きい素数で、１ばん小さいものを探しましょう。

７０までの素数で、一番大きいものを探しましょう。

数字を入れて素数を探しましょう。（現在判定数とは判定中の数です）

この計算では、１８桁以上の数は、分解できないようプログラムされています。

また、数によっては、とても時間がかかることがあります。
でも、動いていますので、待ってください。