PAT 乙级 1007(C++)

PAT 乙级 1007(C++) PAT 乙级 1007 题目 1007 素数对猜想 (20 分)

让我们定义 d n d_n dn​为： d n = p n + 1 − p n d_n =p_{n+1}−p_n dn​=pn+1​−pn​ , 其中 p i p_i pi​是第 i i i个素数。显然有 d 1 = 1 d_1=1 d1​=1，且对于 n > 1 n>1 n>1有 d n d_n dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( < 1 0 5 ) (<10^5) (<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式

输入在一行给出正整数N。

输出格式

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例

20

结尾无空行

输出样例

4

结尾无空行

我的代码

#include
#include
using namespace std;
int isPrime(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int num=0,n;
	cin>>n;
	for(int i=2;i<=n-2;i++){
		if(isPrime(i)&&isPrime(i+2)){
			num++;
		}
	}
	cout<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5521318.html