素数の配列を生成するコード
私はコードをC言語で書いたので、コードが素数を生成するまで10^9
long primes[100000];
long number;
void prime_array_generator(long max){
long sqrprime=9;
long y=4,p=2;
long testnumber=4,k,l=2;
int j=0;
long n=1;
while(1){
if(sqrprime>max){
sqrprime = max;
}
for(;testnumber<=sqrprime;testnumber++){
for(k=0;k<l;k++){
if(testnumber%p==0){
j=1;
break;
}
p = primes[k+1];
}
if(j==1){
j=0;
p=2;
continue;
}
else{
primes[number]=testnumber;
number++;
p=2;
}
}
if(sqrprime<max){
n++;
l=n;
sqrprime = primes[n]*primes[n];
}
if(sqrprime== max)
break;
}
}
main(){
//im using the prime_array_generator here
}
max = 10^6
その後動作しないまで結果を表示するプログラム