zoukankan      html  css  js  c++  java
  • 乙_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;
    }
  • 相关阅读:
    2016第50周五
    2016第50周四
    2016第50周三
    2016第50周二
    2016第50周一
    2016第49周日
    软件架构、框架、模式、模块、组件、插件概念汇总
    2016第49周五
    2016第49周四
    从服务器上共享文件上下载文件或上传文件
  • 原文地址:https://www.cnblogs.com/xueshadouhui/p/12942866.html
Copyright © 2011-2022 走看看