素数とは？

質問

素数とは何に利用されるのでしょうか？
「1とそれ自身以外では割れない数」以外に何か意味があるのでしょうか。

回答No.2

Mokuzo100nenn · ベストアンサー

皆さんがデータ通信する時の暗号方式、その中で公開鍵方式という一番普及している暗号方式は桁の大きな素数の特徴（素因数分解が簡単にできない、計算の解で発見するには長時間の計算が必要）を使っています。

RSAというキーワードで調べてみてください。

情報通信の世界では毎日、毎秒、素数のお世話になっていますよ。

http://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7

参考URL：

http://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7

お礼

ご回答ありがとうございました。

回答No.3

ramayana

アメリカには、１７年に一度大量発生する７年ゼミや、１３年に一度大量発生する１３年ゼミがいます。周期が素数なのは、捕食者に発見されにくいため、交雑が起こりにくいため、などの説が唱えられています。

お礼

ご回答ありがとうございました。

回答No.1

suzukikun

今の暗号のためのアルゴリズムは素数の性質でできてます。

お礼

ご回答ありがとうございました。