第n小的质数

描述

输入一个正整数n，求第n小的质数。

输入

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

输出

第n小的质数。

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  int a[n+1];
  int j=1;
  int i=2;
  int tag=1;
  while(j==n+1)
  {
    for(int k=1;k<=i;k++)
    {
      if(i%k==0) tag++;
    }
    if(tag=2)
    {
      a[j]=i;
      j++;
    }
    else
    {
      tag=1;
    }
  }
  cout<<a[n];
  return 0;
}

0分求助