problem 7

经典开方枚举法

#include <stdio.h>
#include <math.h>
int main() {
    long long x=2; //函数不能辨别x=1的情况所以直接x=2开始
    int count=0;
    while(count!=10001){
      if(primenumber(x)==1){
          count++;
      }
      x++;
    }
    printf("%lld\n",x-1);  // 输出答案
    return 0;
}

int primenumber(long long x){
    int sq=sqrt(x);
    for(int i=2;i<=sq;i++)
        if(x%i==0) return 0;
    return 1;
}