【来源】
【分析】
从2到N遍历所有的相差为2的整数对,判断是否为素数对,计数并输出即可。
【代码】
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n)
{
if (n < 2){
return false;
}
if (n == 2){
return true;
}
for (int i = 2; i <= sqrt(n); ++i){
if (n % i == 0){
return false;
}
}
return true;
}
int main()
{
int n;
cin >> n;
int count = 0;
for (int i = 2; i <= n-2; ++i){
if (isPrime(i) && isPrime(i + 2)){
++count;
}
}
cout << count << endl;;
return 0;
}
【点评】本题考查素数的判定等内容,比较简单。