第八届蓝桥杯第二题
  CBxWBYsQ2HbY 2023年11月02日 38 0


2,3,5,7,11,13,….是素数序列。 
类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 
上边的数列公差为30,长度为6。

2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 
这是数论领域一项惊人的成果!

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:

长度为10的等差素数列,其公差最小值是多少?

注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。


比赛时忘了初值不止是2,少了这层循环,费了不少时间在这上面= =

可以得出结果的源码和注释

#include "stdio.h"

int sushu(int n)//判断素数函数,1是素数0非素数
{
	if (n<2)
		return 0;
	else
	{
		for (int i = 2; i <= n / 2; i++)
			if (n%i == 0)
			{
				return 0;
			}
		return 1;
	}
}

void main()
{
	int s = 2, j, k, l;
	for (l = 2; l < 500; l++)//初值增
	{
		for (j = 1; j < 500; j++)//检查公差(公差递增,如果碰巧一个素数加本次公差10次而还都是素数的话,这公差一定是最小的“从小到大”找的嘛)
		{
			s = l;
			for (k = 1; k <= 10; k++)//检查数列个数(原题目10个)

				if (sushu(s) == 1)//是素数
				{
					if (k == 10) { printf("素数数列最后一位数:%d \n最小公差:%d", s, j); return; }//正好10个还坚挺,出来了~
					s = s + j;
				}
				else	break;
		}
	}
	printf("范围内未找到:");
	return;
}




这是功能更多的代码

#include "stdio.h"

int sushu(int n)//判断素数函数,1是素数0非素数
{
if (n<2)
	return 0;
else
{
	for (int i = 2; i <= n / 2; i++)
		if (n%i == 0)
		{
			return 0;
		}
	return 1;
}
}

void main()
{
	int s=2,j,k,l,K;
	printf("第一个素数在多少以上,素数数列要求个数:\n ");
	scanf("%d%d",&l,&K);
	for (/*l = 2*/; l < 500; l++)//初值增
	{
		for (j = 1; j < 500; j++)//检查公差
		{
			s = l;
			for (k = 1; k <= k; k++)//检查数列个数

				if (sushu(s) == 1)//是素数
				{
					if (k == K) { printf("素数数列最后一位数:%d \n最小公差:%d", s, j); return; }//出来了
					s = s + j;
				}
				else	break;
		}
	}
	printf("范围内未找到:");
	return;
}




【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

上一篇: C++运算符重载 下一篇: C++的学习顺序
  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  fgxdSPucuAx7   2023年11月12日   14   0   0 快排双指针i++
  XtSxkqspRqdI   2023年11月13日   12   0   0 整除i++
CBxWBYsQ2HbY
最新推荐 更多