ひできちの楽天ブログ

{
MAXsieve;
numeric sieve[0];
numeric sieve[MAXsieve];
maxdv = int(sqrt(MAXsieve));
for (idx = 0; idx < MAXsieve ; idx=idx+1) {
sieve[idx] = 1;
}
sieve[0] = 0;
sieve[1] = 0;
for(idx = 2; idx <= maxdv ; idx=idx+1) {
if(sieve[idx] == 1) {
for(j = idx * 2; j < MAXsieve ; j =j+ idx) {
sieve[j] = 0;
}
}
}
}
while(false);

count=0;
println(0,MAXsieve);
for(idx = 2; idx < MAXsieve ; idx=idx+1)
{
if(sieve[idx]== 1)
{
count=count+1;
println(count,idx);
}
}