27 lines
368 B
C
27 lines
368 B
C
|
|
#define TRUE 1
|
|
#define FALSE 0
|
|
#define SIZE 8190
|
|
|
|
char flags[SIZE+1];
|
|
|
|
main()
|
|
{
|
|
register int i, prime, k, count, iter;
|
|
for (iter=1;iter<=100;iter++) {
|
|
count=0;
|
|
for (i=0;i<=SIZE;i++)
|
|
flags[i]=TRUE;
|
|
for (i=0;i<=SIZE;i++) {
|
|
if (flags[i]) {
|
|
prime=i+i+3;
|
|
for (k=i+prime;k<=SIZE;k+=prime)
|
|
flags[k]=FALSE;
|
|
count++;
|
|
}
|
|
}
|
|
}
|
|
return 0;
|
|
}
|
|
|