1099：第n小的质数

HAFT41016

于 2021-12-07 13:24:33 发布

阅读量889

点赞数

文章标签：质数算法编程数学计算机科学

本文链接：https://blog.youkuaiyun.com/HAFT41016/article/details/121766955

版权

该程序用于找出并打印出第n个质数。它通过检查从2开始的每个数是否能被小于等于其平方根的数整除来判断是否为质数。当找到第n个质数时，程序结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,h,j=0,d=0;
	cin>>n;
	for(i=2;;i++)
	{
		d=0;
		for(h=2;h<=sqrt(i);h++)
		{
			if(i%h==0)
			{
				d=1;
			}
		}
		if(d==0)
		{
			j++;
				if(j==n)
				{
					cout<<i;
					break;
				}
		}
	}

	return 0;
}