码迷,mamicode.com
首页 > 其他好文 > 详细

乙_1007 素数对猜想 (20分)

时间:2020-05-23 16:25:56      阅读:40      评论:0      收藏:0      [点我收藏+]

标签:names   big   pac   vector   自然数   nbsp   其他   cout   out   

技术图片

 

 

 

 

 

分析: 素数是在大于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分)

标签:names   big   pac   vector   自然数   nbsp   其他   cout   out   

原文地址:https://www.cnblogs.com/xueshadouhui/p/12942866.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!