素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
0282デフォルトの名無しさん
NGNG>>275が欲しがっているのはシーケンシャルな計算なしで、
一発で( O(1)で )素数を求めるための式でしょ。
アルゴリズム的な方法をとるのなら、
int prime( int i ) {
static const int p[100] = { 2, 3, 5, 7, 11 , ... };
return p[i];
}
みたいな関数作っておけばいいだけなんだけども。
数学的な数式となると...数学板で聞いた方が早いかな。
■ このスレッドは過去ログ倉庫に格納されています