cpp

A05.44 第n小的质数

a. 参考代码

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    long n,c=2,i=3,j;
    bool flag = false;

    cin >> n ;
    if (n==1) 
        i = 2;
    else 
        while(c<n){
            i = i + 2;
            flag = true;
            for(j=2;j<=sqrt(i);j++)
                if (i % j==0){
                    flag = false;
                    break;
                }
            if(flag)
                c = c + 1;
        }
    cout << i << endl;
    
    return 0;   
}

w. 微信订阅号

  1. 智数精英-关注中小学程序设计及相关讨论
  2. 随话录-记录小朋友们的成长时光
  3. 西山征途-关注大学生成长、学习和生活

欢迎关注“智数精英”订阅号 欢迎关注“随话录”订阅号 欢迎关注“西山征途”订阅号


b. 返回

h. 首页