题目或题解在最后。
代码:
#include<cstdio>
#include<cmath>
//质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数
bool isPrime(int n) {
if (n == 1 || n == 0) {
return false;
}
if (n == 2) {
return true;
}
for (int i = 2; i <= sqrt(n); i++) {
if (n%i == 0) { //如果n能被2到n的平方根之间的任何一个整除,则n不是素数;否则n是素数
return false;
}
}
return true;
}
int main() {
int N,count=0;
scanf("%d", &N);
for (int i = 3; i <= N - 2; i++) {
if (isPrime(i) && isPrime(i + 2))
count++;
}
printf("%d\n", count);
return 0;
}
/*
素数对猜想 (20 分)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
1
输出样例:
4
1
解题思路
素数对猜想:
1、正数 2 和 正数 3 是满足题意的第一对素数对;这是特别的一对,不在一下算法范围内;
2、判断一个正数是否是素数,如果不是,则取下一个正数;
2、如果这个正数是素数,那么判断 (正数+2) 是否是素数,如果不是,那么取下一个正数;
3、如果(正数+2)也是素数,那么就是一对满足素数对猜想的一对素数。
素数:
一个正数(>2)如果不能被 “2到它的平方根” 之间任何一个正数整除的话,那么它就是一个素数;否则,它不是素数。
*/