第k个质数

最新推荐文章于 2024-07-18 17:40:16 发布

oziang20120318

最新推荐文章于 2024-07-18 17:40:16 发布

阅读量138

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/oziang20120318/article/details/138007545

版权

本文介绍了如何使用C++编程语言编写一个算法来找出并输出第k个质数，通过嵌套循环检测整数是否为质数，适用于1到100范围内的数据。

摘要由CSDN通过智能技术生成

题目描述

从小到大找到所有的质数，输出第k个质数

输入描述

一行,输入一个正整数k。

输出描述

输出一个正整数，表示第k个质数。

样例1

输入

输出

提示

对于 100%的数据，2<= k<=100

#include <iostream>
using namespace std;
int main() {
	int k,cnt=0;
	int i=2;
	cin >> k;
	while(true){
		bool flag=true;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				flag=false;
				break;
			}
		}
		if(flag==true){
			cnt++;
			if(cnt==k){
				cout << i;
				break;
			}
		}
		i++;
	}
	return 0;
}