[c++][1069] 第n小的质数_第n小的质数c++语言

描述

输入一个正整数n，求第n个质数。比如，第1个质数是2，第2个质数是3，第3个质数是5.

输入 

一个不超过10000的正整数n。

输出 

第n个质数。

#include <iostream>
using namespace std;
int main(){
  int n,i;
  cin>>n;
  for(i=2;;i++){//死循环从2开始试数
    int a =1; //判断是否是素数 1是  0不是
    for(int j=2;j*j<=i;j++){//从2开始，因子j平分一直小于i，且i不能被j整除，说明i是素数
      if(i%j==0){//当i能被j整除时，便不是素数，修改判断a =0，提前结束内层循环
        a=0;
        break;
      }
    }
    if(a == 1){//a=1是素数
      n--;
      if(n==0)break;//当n=0，当前i就是第n个素数，结束死循环
    }
  }
  cout<<i<<endl;
  return 0;
}