- 990 名前：デフォルトの名無しさん mailto:sage [2007/06/27(水) 02:41:38 ]
- エラトステネスのふるいのメソッドをlong型に変更して扱える最大数を増やしたいのですが、上手く行かないのです。
public static int Primes(int n){
int i,k;
int x[]={0};
int p[]=new int[n+1];
for(i=2; i<=n; i++) p[i]=1;{
for(i=2; i<=n; i++){
if(p[i]==1){
x[0]=i;
for(k=2; i*k<=n; k++) p[i*k]=0;
}
}
}
return x[0];
}
