B1007 素数对猜想

最新推荐文章于 2022-05-19 16:24:35 发布

llsong98

最新推荐文章于 2022-05-19 16:24:35 发布

阅读量83

点赞数

分类专栏： PAT-乙文章标签： c++ 算法

本文链接：https://blog.csdn.net/u014424618/article/details/104736078

版权

PAT-乙专栏收录该内容

50 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路：
素数对一定是两个奇数，所以在1-n范围内枚举奇数即可
C++代码:

#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=i+2){
		if(isprime(i)==true&&isprime(i+2)==true){//素数对一定是两个奇数对 
			count++;
		}
	}
	printf("%d\n",count);
	return 0;
} ``