注意:
1.素数(质数)的判断条件。判断a是否为质数,循环条件到a的开方那个数就行,即
for(int i = 2;i * i <= a;i++){}
前几个质数为:2,3,5,7,9,11,13...
2.if(isprime(i - 2) && isprime(i))这种用法
#include <iostream>
using namespace std;
//1.判断是否是素数的子函数isprime
bool isprime(int a){
for(int i = 2;i * i <= a;i++){
if(a % i == 0)
return false;//存在数可以被整除,不是素数
}
return true;
}
int main(){
int n,count = 0;
cin >> n;
//2.isprime(i - 2) && isprime(i)是否为true
for(int i = 5;i <= n;i++){ //素数为2,3,5,7,9,11...其中3-2不等于2.故从5开始.
if(isprime(i - 2) && isprime(i))
count++;
}
cout << count;
return 0;
}