欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]

1099:第n小的质数 (2)

时间:2024-06-21 15:02 作者:lizq 点击:
#include iostream#include cmathusing namespace std;int main(){int n;cinn;if(n==1){cout2;return 0;}int k=1;for(int i=3;i=100000;i+=2){int f=1;for(int j=2;j=sqrt(i);j++){if(i%j==0){f=0;break;}}if(f) k++;else continue;if(k==n) {couti;break;}}r
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int n;
	cin>>n;
	if(n==1){
		cout<<2;
		return 0;
	}
	int k=1;
	for(int i=3;i<=100000;i+=2){
		int f=1;
		for(int j=2;j<=sqrt(i);j++){
			if(i%j==0){
				f=0;
				break;
			}
		}
		if(f) k++;
		else continue;
		if(k==n) {
			cout<<i;
			break;
		}
	}
	return 0;
}


(责任编辑:lizq)
    顶一下
    (0)
    0%
    踩一下
    (0)
    0%