07/11/25 22:44:59
>>172
#define N 50
main() {
int i, j;
int primes[N];
for (i = 0; i < N; ++i) {
primes[i] = i;
}
primes[1] = 0;
for (i = 2; i*i < N; ++i)
if (primes[i]) {
for (j = i*i; j < N; j+=i) {
primes[j] = 0;
}
}
}
for (i = 0; i < N; ++i) {
if (primes[i]) {
printf("%d ", primes[i]);
}
}
}