HTML convert time: 0.013 sec.

素数 -prime number-

Last-modified: 2015-03-26 (木) 21:51:45

はじめに 

著者紹介
素数とは
素数って実社会でどう使われているの?:SSL暗号化通信の仕組み
暗号化とは?:暗号化基礎知識
どのように暗号化するか?:RSA暗号化アルゴリズムの仕組み

プログラム

 素数に関係のあるプログラムについて載せたいと思います。
 64bitで扱える数(約900京)を高速で素因数分解するプログラムまで載せています。
 (言語にはC++を使っています。)

 1) 素数生成
 2) 素数生成(エラトステネスの篩)
 3) 素数生成-比較
 4) 素数判定
 5) 素因数分解(64bit)
  a. 総当たり
  b. エラトステネスの篩を利用した方法
  c. ほぼ高速な素因数分解のプログラム
   (このページで意見の募集しています。協力よろしくお願いします。)

その他

編集テスト用