美文网首页
1007 素数对猜想 (20 分)

1007 素数对猜想 (20 分)

作者: 79d12e22ec53 | 来源:发表于2019-04-28 19:10 被阅读0次
#include<stdio.h>
#include<math.h>
int IsPrime(int n)
{
    int k = (int)sqrt((float)n);
    int i;
    for (i = 2; i <= k; i++)
        if (n%i == 0)
            break;
    if (i > k)
        return 1;
    else
        return 0;
}
int main()
{
    int N;
    scanf("%d", &N);
    int count = 0;
    for (int i = 3; i + 2 <= N; i += 2)
    {
        if (IsPrime(i))
            if (IsPrime(i + 2))
                count++;
            else
                i += 2;
    }
    printf("%d", count);
}


相关文章

  • 1007 素数对猜想 (20 分)

  • [PAT (Basic Level) Practice]1007

    1007 素数对猜想 (20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​...

  • 1007 素数对猜想 (20分)(Python)

    让我们定义dn为:dn=p​n+1−pn,其中p​i是第i个素数。显然有d​1=1,且对于n>1有d​n是偶数。“...

  • PAT 1007 素数对猜想 (20 分)

    GitHub

  • 1007补

    //1007 素数对猜想(20 分)//让我们定义d_n=p_n+1 - p_n,其中p_i是第i个素数。显然有d...

  • 1007

    //1007 素数对猜想(20 分)//让我们定义d_n=p_n+1 - p_n,其中p_i是第i个素数。显然有d...

  • B1007 素数对猜想 (20分)

    /*题意:1、找出素数对,素数对就是,相邻两个素数差为2的素数 解题:1、判断是不是素数函数2、判断i和i+2是不...

  • 1007. 素数对猜想 (20)

    让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 d...

  • 1007素数对猜想

    问题描述:让我们定义d​n 为:dn =pn+1−pn,其中pi 是第i个素数。显然有d1=1,且对于n>1有dn...

  • 1007 素数对猜想

    让我们定义d​n​​ 为: 其中p​i是第i个素数。显然有d​1​​ =1,且对于n>1有d​n是偶数。“素数对猜...

网友评论

      本文标题:1007 素数对猜想 (20 分)

      本文链接:https://www.haomeiwen.com/subject/xywjnqtx.html