zoukankan      html  css  js  c++  java
  • PAT-B 1007.素数对猜想

    1007. 素数对猜想

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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    20
    

    输出样例:

    4
    

    程序代码:

    #include<stdio.h>
    #include<math.h>
    int isprime(int n);
    
    int main()
    {
        int i, N;
        scanf("%d",&N);
        int m=2,diff = 0,count =0;
        for(i=2;i<=N;i++)
        {
            if(isprime(i))
            {
                diff = i-m;
                if(diff==2)
                    count++;    
                m=i;            
            }
        }
        printf("%d",count);
        return 0;
    }
    int isprime(int n)
    {
        if(n<2)
            return 0;
        else if(n==2)
            return 1;
        int i=2;
        for(;i<=sqrt(n);i++)
        {
            if(n%i==0)
                return 0;
        }
        return 1;
    }
    
    
  • 相关阅读:
    Day 9
    Day 8
    Day 7
    Day 6
    Day 5
    Day 4
    Day 3
    Day 2
    Day 1
    解决vue-cli3不停请求 /sockjs-node/info?t= 问题
  • 原文地址:https://www.cnblogs.com/zhengkang/p/5734521.html
Copyright © 2011-2022 走看看