素数

これ以上 分けられない 数

約数さがしを して いると、約数が 2こしか ない 数に 出会うよ。7の約数は 1と 7だけ。11も 1と 11だけ。

こういう「1と じぶん自身の ほかに 約数が ない 数」を 素数（そすう）と いうんだ。

\[2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29,\ \ldots\]

• 1は 素数に 入れない やくそくだよ（理由は つぎの ステップで わかる）
• 2は ただ ひとつの 偶数の 素数。それ以外の 偶数は ぜんぶ 2で われるからね

素数の 見つけかた

1から 30までの 数から 素数を さがすには、倍数を じゅんに 消して いくと いいよ。

1を 消す → 2を のこして 2の倍数を 消す → 3を のこして 3の倍数を 消す → 5を のこして……のこった 数が 素数だ。この ほうほうは「エラトステネスの ふるい」と よばれて いるよ。

| のこる 素数（30まで） | 2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | |—|—|—|—|—|—|—|—|—|—|—|

れんしゅう

もっと れんしゅう

ボタンを おすと、あたらしい もんだいが でて くるよ。なんかいでも れんしゅう できるよ。

あたらしい もんだいを つくる