zoukankan      html  css  js  c++  java
  • 1007 素数对猜想(20 分)


    时间限制
    400 ms
    内存限制
    32000 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

    让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

    现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。

    输入格式:每个测试输入包含1个测试用例,给出正整数N。

    输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

    输入样例:
    20
    
    输出样例:
    4

    #include<iostream>
    #include<math.h>
    using namespace std;
    int main(){
        int p1,p2;
        p1=2;//最小的素数是2
        int u=0,f=0;//u是统计一共有几个素数对的。
        int n;
        cin>>n;
        for(int i=3;i<=n;i++){//统计从3开始到n的每个素数,如果i-p1==2,就将u加1.
            for(int j=2;j<=sqrt(i);j++)
            if(i%j==0)
            {
                f=1;
                break;
        }
        else f=0;
            if(f==0){
                p2=i;
                if(p2-p1==2)u++;
                p1=p2;
            }
        }
        cout<<u;
    } 
    
    
  • 相关阅读:
    值传递
    抽象类
    面向对象三大特征(二)--继承
    单例设计模式
    神奇的main方法详解
    面向对象的三大特征 ---- 封装
    变量、方法以及静态和非静态
    面向对象编程-类和对象
    数组
    力扣题库刷题(随时记录)
  • 原文地址:https://www.cnblogs.com/fromzore/p/9534010.html
Copyright © 2011-2022 走看看