素数とは何ですか？ 素数の求め方は・・・

質問

素数とはなんですか？
また、素数の求め方を教えて頂けませんか？

回答No.4

ymmasayan

＞求め方は「エラストテネスのふるい」をキーワードに検索してみてください。

「エラトステネス」です。

回答No.3

noname#7445

こんにちは。

1以外の正の整数のうち、約数がその数と1以外しかない数を素数といいます。

例えば2の約数は"1，2"で、その数（2）と1しかないので、2は素数です。

一方、4の約数は"1，2，4"で、1と4のほかに2がありますので素数ではありません。

それで求め方は一個ずつ上の様なやり方で調べるしかありません（公式のようなものはありません）。

そうして計算していきますと、2、3、5、7、11、13、19、23、29、31…になります。正の整数が無限にありますので、素数もまた無限にあります。

↓に判りやすいページがありましたので挙げたいと思います。

http://www.zexv.com/sosuu/

回答No.2

nabeyann

１より大きい整数のうち，１と自分自身以外の整数では割り切れないような整数を素数といいます．

　Nが素数かどうかを調べるには√Nまでの整数で割ればよい．
　特に，小さな素数を記憶することができるときは，√Nまでの素数で割ればよい．(2,3,5,7,...で割ればよい．)

回答No.1

trozky

２を除いて１と自分自身以外の自然数では割り切れない自然数のことです。求め方は「エラストテネスのふるい」を
キーワードに検索してみてください。