寻找素数，我哪里做错了？

Question

所以...它适用于小数字，但如果 temp 大于 1000，它只会打印 0 或随机数...

#include <stdio.h>

int main() {
    int primes[10001];
    primes[10000] = 0;
    int i,temp;
    int n = 2;
    temp = 0;
    while(temp<=1000){
        for(i=2; i<n; i++){
            if(n%i == 0){
                goto Exit;
            }
        }primes[temp] = n; temp ++;
        Exit:
        n ++;
    }
    for(i=0; i<10001; i++){
        printf("%d\n",primes[i]);
    }
    return 0;
 }

Answer 1

The 1,000th prime is 7919。 The 10,000th prime is 104,729。 在某些系统上，int 是 16 位 (65,535)。这对于 1,000 个素数来说足够大，但对于 10,000 个素数来说就不够了。尝试将所有 int 变量更改为 long 变量。

Answer 2

您的循环条件是 temp 1000 时，您的循环不起作用。我认为您应该在循环条件下给出 10000 而不是 1000。