自测-2 素数对猜想 (20 分)

最新推荐文章于 2021-08-29 22:12:07 发布

「已注销」

最新推荐文章于 2021-08-29 22:12:07 发布

阅读量215

点赞数

分类专栏：中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

本文链接：https://blog.csdn.net/weixin_43862765/article/details/115365216

版权

该博客探讨了素数对猜想，即存在无限多对相差2的相邻素数。文章提供了一个计算不超过特定数值内满足该猜想的素数对数量的方法，并给出了输入输出格式、样例及解题思路。

摘要由CSDN通过智能技术生成

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

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

解题思路：

/*
    20以内的素数：2/3/5/7/11/13/17/19
    条件必须是相邻且差为2，求满足的个数
*/

代码：

# include <stdio.h>
# include <math.h>

int main() {
	int N,total = 0,i = 3,a = 2,j,zero;
	scanf("%d",&N);
	// 现在需要求出N以内的所有素数 ，用a来接收上一个素数的值
	for(i = 3;i <= N ;i+=2) {
		zero = 0;
		for(j = 2;j <= sqrt(i);j++) {
			if (i % j == 0) {
				zero = 1;
				break;

最低0.47元/天解锁文章