B1007 素数对猜想

最新推荐文章于 2023-12-30 11:56:15 发布

heavenbiang

最新推荐文章于 2023-12-30 11:56:15 发布

阅读量108

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/qq_35785913/article/details/79436168

版权

PAT乙级专栏收录该内容

47 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cmath>
bool isPrime(int n)
{
	if(n<=1) return false;
	int sqr=(int)sqrt(1.0*n);
	for(int i=2;i<=sqr;i++)
	{
		if(n%i==0) return false;
	}
	return true;
}
int main()
{
	int n,count=0;
	scanf("%d",&n);
	for(int i=3;i+2<+n;i+=2)
	{
		if(isPrime(i)==true&&isPrime(i+2)==true)///减的差一定是2 
		{
			count++;
		}
	}
	printf("%d\n",count);
	return 0;
}