Advertisement

素数对猜想(20分)

阅读量:

我们定义序列dn如下:dn等于第n+1个素数与第n个素数之差。特别地,在n=1的情况下可得d₁=1;而对于所有n>1的情形而言,则有dn必定是一个偶数值。关于"素數對猜想"的研究表明,在數論領域中存在無限多對相鄰并且相差仅为2的情況下的素數對

给定一个正整数值N(其中N小于十的五次方),并要求计算出不大于N的所有满足上述猜想条件下的素数组合数量

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

具体思路如下:首先编写一个用于判断素数的函数;其次通过此函数筛选出所有小于n的所有素数值;最后计算其中有多少对相邻的素数值之差等于2

代码:

复制代码
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    int maxn = 100005;
    int judge(int k){//素数判断函数
    for(int i = 2 ; i <= sqrt(k) ; i++)
        if(k % i == 0)

全部评论 (0)

还没有任何评论哟~