素数对猜想(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)
还没有任何评论哟~
