乙_1007 素数对猜想 (20分)

 

 

 

 

 

分析： 素数是在大于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;
}