597(1): 名前は開発中のものです。 [sage] 2006/11/27(月) 13:00:13 ID:AfDweK2L(1) AAS
チラシの裏だが、素数の問題について一言。
”エラトステネスのふるい”というキーワードが出ているが、この問題に対して適応できるとは考えられない。
この方法を使うのならば、１０００個目の数値が既知でなくてはならい。要するにズルをしないで解を得るには
総当りするか、無限個の要素からなる配列をふるいにかけるかである。
もしも”エラトステネスのふるい”を意識していたならば、例えば「０〜９９９９の間に存在する素数を列挙せよ」となる。

382(1): 名前は開発中のものです。 [sage] 04/07/21 12:16 ID:ddhH1W+g(1) AAS
#include <iostream.h>
int main(void){
　　int sosuu[1000];
　　// 配列の初期化
　　for(int i=0; i<sizeof(sosuu)/sizeof(int); i++) sosuu[i] = 0;
　　// ここから素数の計算
　　sosuu[0] = 2;
　　for(int i=3; i<=sizeof(sosuu); i+=2){
　　　　int j=0;
　　　　while(sosuu[j]){
　　　　　　if(!(i%sosuu[j])) break;
　　　　　　j++;
　　　　}
　　　　if(!sosuu[j]) sosuu[j]=i;
　　}
　　// 素数の出力
　　for(int i=0; sosuu[i]; i++) cout << sosuu[i] << " ";
　　return 0;
}