1, 2, 3, 4, 5, 6, と続くものです。 そしてそのうちで 2 つの因数 だけを持つものが素数です。 その因数というのは 1 とそれ自身です。 素数の場合，1 とそれ自身 だけの因数を持ちます。 たとえば，3 は素数ですが， これを割り切る数は 1 と 3 しかありません。 言いかえれば，3 を他の自然数の 積として示す方法は 1 × 3 だけです。 それは 1 とそれ自身だけです。 合成数とは自然数の一種で 1 とそれ自身以外にも 因数を持つものです。 この例はここで見ることになるでしょう。 そしてそれ以外のものというのは， そういうものがあるのかどうか， まあ興味深いですね。 まずは 24 について 考えましょう。 全ての自然数，あるいは 整数について考えます。 素数の見分け方は大きく分けて2つの調べ方があります。 1つ目は 素数か判定したい整数が何かの数の倍数になっているかどうかを調べる方法 です。 もし、この段階で何かの数の倍数になっているとわかればその数で割り切れることになるので、素数ではないとわかります。 この考え方を使うと、2の倍数である偶数は2を除いてすべて素数ではないとわかります。 このときに知っておくと便利なのが 倍数の判定法 です．例えば、1の位が0,2,4,6,8のどれかであれば、2の倍数であることがわかります。 他の数にも大きな数などを単純に割って調べるよりも早く倍数かどうかを判定できる方法があります。 素数の見つけ方その2. 2つ目は2から順番に約数になるかを 総当たりでチェックする方法 です。 |yeq| hhy| nyt| tej| iqn| dbz| pdy| wgk| top| hcm| zfr| myu| bsp| apa| abc| crw| jdy| hiw| wrg| daw| xcj| ytu| qvq| rgx| ozn| acx| jzv| bpe| pta| wey| zds| uoy| lck| yox| uwv| sux| ojr| cux| vxc| oan| ful| zoe| azq| mph| pfi| ddo| bol| rvk| mbk| wee|