PAT (Basic Level) Practice （中文）1007 素数对猜想

最新推荐文章于 2022-11-06 01:32:42 发布

「已注销」

最新推荐文章于 2022-11-06 01:32:42 发布

阅读量61

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/yuyuyuyi1/article/details/119257514

版权

素数对 isprime函数性能优化超时问题 C++代码

关键词由CSDN通过智能技术生成

PTA 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
//素数对猜想， 思路：设置一个isprime判断是否是素数；
bool isprime(int n)//判断n是否是素数，
{
	if (n==2) return true;
	for(int i=2;i<n;i++)
	{
		if (n%i==0)
			return false;
	}

	return  true;
}
int main()
{
	int n;//任意整数n
	cin>>n;
	int j=0;//初始设置满足猜想素数对为0
	int p1=2,p2=2;
	for (int i=2;i<n;i++)//在1到n范围遍历
	{
		if(isprime(i))
		{
			p2=i;
			if((p2-p1)==2)
				j++;

			p1=p2;
		}
	}
	cout<<j;

	return 0;
}

此段代码显示部分未通过测试，超时。