题目不难,注意是i和i+2同时满足条件即可
/*
2017年5月23日 重写该题,更新新代码
#include <iostream>
#include <cmath>
using namespace std;
bool PrimeJ(int n) {
if(n>1) {
for(int i = 2 ; i <= sqrt(n) ; ++i)
if(n%i==0) return false;
return true;
}
return false;
}
int main() {
int cnt =0,n = 0;
cin>>n;
for(int i = 3 ; i <=n-2; i+=2) {
if(PrimeJ(i)&&PrimeJ(i+2)) cnt++;
}
cout<<cnt;
return 0;
}
*/
#include <cstdio>
#include<cmath>
int judge(int N)
//判断素数函数,是则返回1,不是则返回0
{
int flag = 1;
if(N == 1) return 0;
for(int i = 2 ; i < sqrt(N)+1 ; i ++ )
//优化一下算素数的过程
{
if(N%i == 0) flag =0;
}
return flag ;
}
int main(void ) {
int N {0};
scanf("%d",&N);
int cnt = 0;//计数器
for(int i = 3 ; i+2 <= N ; i+=2) {
if(judge(i) && judge(i+2) ) {
cnt++;
}
}
printf("%d",cnt);
return 0;
}
原题地址:https://www.patest.cn/contests/pat-b-practise/1007
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:20输出样例:
4