素数生成式

奇数2n+1 必ず結果が素数となる公式を見つけることは多くの数学者の夢だそうですが、そのような公式は未だに見つかっていないそうです。とはいえ、これまでいくつかかなりの確率で素数を生成する公式が見つかっていますので、どれくらいの精度で見つけられるのか、検証します。まずは比較するため、奇数はどれくらい素数かを調べます。 #include <stdio.h> #include <stdlib.h> #include <limits.h> int isprime( unsigned long long n ); int main( int ac, char *av[] ) { unsigned long long n, n2, min_n, max_n, i; /* コマンドラインから素数探索範囲を決定する */ if( ac < 3 ) return; min_n = s

[arajin]

「素数は小さな数の範囲では存在確率が大きくなる」

[tanakaBox]

永遠の夢について。