首先构造一个isprime 判断是否是素数的函数(这个函数非常非常重要,要记得怎么写),然后从小到大进行判断,并且记录符合条件的素数对的个数。
#include<iostream>
using namespace std;
bool isprime(int n){
if(n<=1) return false;
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return true;
}
int main(){
int n,i=2,j,cnt=0;
cin >> n;
for(i=2;i<=n;i++){
if(isprime(i)){
for(j=i+1;j<=n;j++){
if(isprime(j)){
if(j-i==2){
cnt++;
}
break;
}
}
i=j-1;
}
}
printf("%d",cnt);
return 0;
}
这个代码写的太丑了,下面是柳神的代码。
#include <iostream>
using namespace std;
bool isprime(int a) {
for (int i = 2; i * i <= a; i++)
if (a % i == 0) return false;
return true;
}
int main() {
int N, cnt = 0;
cin >> N;
for (int i = 5; i <= N; i++)
if (isprime(i-2) && isprime(i)) cnt++;
cout << cnt;
return 0;
}