知识点讲解请参考博客(精心写了几个小时,总结很认真了,请认真看一看呀)素数判定及其优化
最暴力的写法:
#include <iostream>
using namespace std;
bool isprime(int a){
for(int k=2;k*k<=a;k++){
if(a%k==0) return false;
}
return true;
}
int main(){
int N;
cin>>N;
//把素数筛出来,20
//1,3,5,7,11,13,17,19.
int cnt=0;//计数器
for(int i=5;i<=N;i++)
if(isprime(i-2)&&isprime(i)) cnt++;
cout<<cnt;
return 0;
}