君は 素数 は、自然数0、1、2、3、4で構成される基本的な記数法の一部です。 素数の発見は、紀元前360年頃のアレクサンドリアで行われました。 Cから295a。 C、学者ユークリッドによる。 素数は無限にあり、どんな合成数でも素因数分解できることを発見したのは彼でした。 合成数は1より大きい任意の自然数であり、除数として3つ以上の自然数があることに注意してください。 これらは合成数です：4、6。 8, 9, 10, 12.. .
素数を識別する最もよく知られている方法は、 エラトステネスのふるい、これは数値間隔で使用される実用的なアルゴリズムです。 エラトステネスはギリシャ出身で、276年の間に住んでいました。 Cから194a。 Cは偉大な数学者であり、地球の円周を計算したことで知られていました。
1より大きい数値は、1で割り切れ、それ自体が素数と見なされます。 数1は素数ではないため、素数は2、3、7、11、13、17、19、23、29、31です。. .
しかし、どのように 素数を認識しますか？
素数を特定するには、2、3、5などの素数で連続的に除算する必要があります。. 除算が正確であるか（余りがゼロの場合）、正確でないか（余りがゼロ以外の場合）を確認します。
の場合 残り の部門の ゼロ 数字 それはいとこではありません.
もし 残りなし にとって ゼロ、 数字 いとこです.
数値をより速く分割するには、 分割可能性の基準、ただし、除数が2、3、5、11などの素数の場合のみ。 覚えておいてください：
偶数で終わる場合、つまり0、2、4、6の場合、数値は2で割り切れます。 .
数字の合計が3で割り切れる場合、数値は3で割り切れます。
最後の桁が5または0の場合、数値は5で割り切れます。
偶数桁の合計と奇数桁の合計の差が11で割り切れる数になる場合、数値は11で割り切れます。
残りの部分について話すときは、次の式で与えられる除算アルゴリズムを常に覚えておく必要があります。
次の例を参照してください。
521という数が素数であるかどうかを調べます。
521という数が素数であるかどうかを調べるには、521の約数が何であるかを確認する必要があります。 これは、分割可能性の基準を使用して行うことができます。つまり、521を素数で割る2、3、5です。 商の値が除数よりも小さい場合、521を素数で除算するのをやめます。 余りのいずれもゼロに等しくない場合、その数は素数と見なされます。
分割可能性の基準によると、521は偶数ではないため、2で割り切れません。
521は、それを構成する桁の合計が3で割り切れないため、3で割り切れません。 5 + 1 +1 = 7を参照してください
521の最後の桁が5ではないため、521も5で割り切れません。
7は不正確な除算であり、余りは3であるため、521は7で割り切れません。
11は、余りが4であるため、521の約数でもありません。 商は除数よりも大きいため、521を次の素数である13で割る必要があることに注意してください。
521は、その除算が正確ではないため、13で割り切れません。
除算の余りは11であるため、17は521の約数ではありません。 したがって、次の素数である19で除算する必要があります。
521は19で割り切れません。これは、その除算の残りが8であるためです。
23は521の約数ではなく、除算の余りは15です。 商（22）は除数（23）よりも小さいので、数値521の除算を停止する必要があります。
521は素数であると結論付けているので、それは1とそれ自体でしか割り切れません（521）。
NaysaOliveira著
数学を卒業
ソース： ブラジルの学校- https://brasilescola.uol.com.br/matematica/como-reconhecer-os-numeros-primos.htm