第一万位素数是多少，怎么用c语言求前一万位素数

Question

如题所述

Answer 1

#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
    int i;
    for(i = 2; i <= (int)sqrt(n); i ++)
        if(n%i == 0) return 0;
    return 1;
}
int main()
{
    int n=2, c=0;
    while(c<10000)
    {
        if(isPrime(n)) c++;
        n++;
    }
    printf("%d\n", n-1);
    return 0;
}

输出

104729