T1099 第n小的质数(信息学一本通C++)

目录

    [题目描述]

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

    [输入]

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

    [输出]

    第n小的质数。

    [输入样例]

    10

    [输出样例]

    29

  更多

  

  #include<iostream>
 
    #include<cmath>
 
    using namespace std;
 
    
 
    int main()
 
    {
 
        int n;
 
        int i,j;
 
        int sum=0;
 
    
 
        cin>>n;
        for(i=2;; i++)
 
        {
 
            for(j=2; j<=sqrt(i)&&i%j!=0; j++); //判断i是否为素数
 
            if(j>sqrt(i))//若是素数
 
            {
 
                sum++;//累加sum，该数是第sum小的
 
                if(sum==n)
 
                {
 
                    cout<<i<<endl;
 
                    break;
 
                }
 
            }
 
        }
 
    
 
        return 0;
 
    }

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行

csdn文章推荐受影响解决办法10个字10行