22.1.4第100002个素数（1s内）

最新推荐文章于 2023-03-22 03:23:58 发布

_NeW__

最新推荐文章于 2023-03-22 03:23:58 发布

阅读量337

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_63925226/article/details/122304045

版权

蓝桥杯

笔记专栏收录该内容

22 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<math.h>
long long int ss(long long int a)
{
	for(int i=2;i<=sqrt(a);i++)
	if(a%i==0)  return 0;
	return 1;
}
int main()
{
	long long int n=4,a=7;
	while(n!=1000)
	{
		a++;
		if(a%2==0) continue;
		else if(a%3==0) continue;
		else if(a%4==0) continue;
		
		else
		{
			if(ss(a)==1) n++;
		}
	}
	printf("%lld",a);
	return 0;
}//第100002个素数是1299743