#include <stdio.h>
#include <math.h>
#include <time.h>
#define LIMIT 100
char primes[LIMIT + 1];
int main()
{
int i, j;
for (i = 1; i <= LIMIT; i++)
primes[i] = 1;
for (i = 2; i <= sqrt(LIMIT); i++) {
if (primes[i]) {
for (j = 2; j * i <= LIMIT; j++)
primes[j * i] = 0;
}
}
for (i = 2; i <= LIMIT; i++)
if (primes[i])
printf("%d\n", i);
return 0;
}
Sieve of Eratosthenes
最新推荐文章于 2022-01-06 19:26:13 发布