分析： 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。
sqrt 函数在<cmath> 中
求素数代码 会背
bool isPrime(int n){
if(n==2||n==3) return true; // key
for(int i=2; i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true; // key
}
代码：
#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
using namespace std;
bool isPrime(int n){
if(n==2||n==3) return true; // key
for(int i=2; i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true; // key
}
int main(){
int n;
vector<int> vc;
cin >> n;
for(int i=2;i<=n;i++){
if(isPrime(i))
vc.push_back(i);
else continue;
}
int ans=0 ;
for(int i=1;i<vc.size();i++){
if(vc[i]==vc[i-1]+2)
ans++;
}
cout << ans;
system("pause");
return 0;
}
乙_1007 素数对猜想 (20分)
原文：https://www.cnblogs.com/xueshadouhui/p/12942866.html
