在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）

最新推荐文章于 2024-11-01 18:23:35 发布
最新推荐文章于 2024-11-01 18:23:35 发布
阅读量2k 收藏 3
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhang_fei_fresh/article/details/49481409
本文介绍了如何在给定区间内找出所有素数构成的最长等差数列，着重讨论了算法思路和实现代码，包括标记素数、计算不同公差的数列长度，并找到最优解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近在练习华为OJ，进过4个小时奋斗和各位前辈的指点，60分侥幸通过测试。

需要特别考虑：数列长度相等时，要输出公差大的。（也许最后一项最大的也行）

代码如下，请各位大侠指点下，为何只能到了60分

方法名称

圈复杂度

语句数

最大嵌套深度

调用次数

GetMaxArray()

23

48

5

2

main()

2

6

2
最低0.47元/天 解锁文章

200万优质内容无限畅学
素数中的等差数列
qq_61811484的博客
01-05 1373
题目描述 质数是在数论中很有意思的数，有很多题都可以围绕它来出，就如你眼前所见的这道题。 给定一个闭区间[a,b],将此范围内的所有素数进行从小到大排序，对于连续的素数，我们可以发现很多等差数列(元素个数大于等于3)，现在就请你完成这个任务。 对于给定的闭区间[a,b]，你要找出里面所有的等差数列，并输出所有的等差数列。 这里有一个要求，同一个数不能同时存在于两个等差数列中。 比如a, b, c, d,e中,a, b, c是一个等差数列，c, d, e也是一个等差数列，后一个等差数列就不能以c..
华为oj--寻找等差数列
码农小札
09-01 887
题目标题：在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。举例：在区间[0, 10]中，素数构成的最大等差数列为3,5,7 思路:首先找出所有的素数，然后求得最大的素数和最小的素数之差i（即为最大的公差），将公差从1到i依次循环，在求得的素数列表中找到最长的等差序列。import java.util.ArrayList; import java.util.L
第八届蓝桥杯第二题等差数列
z956281507的博客
04-08 5568
标题：等差素数列 2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为10的等差素数列，其公差最小
素数等差数列
zhao9642的专栏
08-04 778
拿水题来练练自己新学到的vector数组，强大的stl初get                                     思路打表将每个素数打下来，再一一枚举就行了                                      复杂度在最多N*N                                     所以随便暴力吧                
等差素数数列
m0_54625749的博客
04-06 992
等差素数列 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为 30，长度为 6。 2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为 10 的等差素数列，其公差最小值是多少？ 这题目是蓝桥杯一次省赛b组的一道
输入 a（a<10^4），n（n<10^8） 输出 n 以内的、跨度在 2..a 之间的素数等差数列 如没有，则输出无符合的数列
10-22
给定输入 `a` 和 `n`，你需要找到从 `2` 到 `a` 范围内，跨度为 `a` 的所有素数，并确定它们是否构成 `n` 以内的等差数列。 首先，你需要编写函数来判断一个数是否为素数。素数是指大于1的自然数中，除了1和它本身...
《上海市计算机学会竞赛平台2024年8月月赛丙组题目T1 统计得分 T2 等差数列的素性 T3 互质序列》 题解
专门发一些c++题解
11-01 1245
内存限制: 256 Mb时间限制: 1000 ms。
n个素数构成等差数列
Dust的博客
01-24 1875
n个素数构成等差数列 Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld Description  有n个素数（均小于m）可以构成一个等差数列。请编写程序根据给定的n和m，统计出满足条件的解有多少种。 例如，n=3，m=10；即在1到10的范围内有3个素数构成等差数列的情况有几组解，很显然3，5，7是一组解，也是唯...
求指定范围中的素数的等差数列
u011426341的专栏
03-16 702
想了一下，没有想出更好的办法，就只能这么多层循环一下。import java.util.ArrayList; import java.util.Scanner;public class Main { public static boolean isPrime(int a) { if (a == 1) { return false; }
【蓝桥杯】最长等差素数数列
weixin_30678349的博客
04-09 632
[题目] 　　在小于10的素数中有3、5、7组成的等差数列，在小于30的素数中有11、17、23、29组成的等差数列。 　　试找出区间[100,1000]内的素数构成的最大等差数列（即等差数列包含的素数个数最多）并打印输出。 [关键字] 　　素数；等差数列 [思路] 　　先用一个数组标记出 100 ~ 1000 之间哪些是素数； 　　差值从 2 ~ 900 进行循环判断 [...
质数&&等差数列
garbage回收中心
03-20 425
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019个质数是多少？想到之前也是一个暴力题目，python运行会超时，但是C++很快。这次我就试了试c++进行暴力。结果没有超时就得出答案了！然后去试了试python的暴力，超时了，，，但是太久没写C++了，写起来很生疏，，，题目现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？
等差素数列
oulagong的博客
02-22 250
2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长度为10的等差素数列，其公差最小值是多少？ 注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。 代码 //定义2个for循环，一个找a0,一个找公差，不停的检测数列里的是
蓝桥杯 等差素数列
AC_木子的博客
03-08 1116
标题：等差素数列 2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： 长
c++闭区间内的素数
y2010_yhs的博客
04-15 882
先要创建一个子程序，用来判断素数。在用main主程序来实现......
趣味素数-等差素数数列-java
i逆天耗子
04-25 3076
问题描述： 类似7，37，67，97，107，137，167，197这样由素数组成的数列叫做等差素数数列。素数数列具有项数的限制，一般指素数数列的项数有多少个这样的连续项，最多可以存在多少个连续项。 编程找出100以内的等差数列。 import java.util.ArrayList; public class Main { public static void main(St
蓝桥杯 等差数列C++
最新发布
03-23
对于引用提到的内容[^2]，可以理解为需要找到包含给定N个整数的最短等差数列的项数。而另一个引用则提到了素数构成的等差数列及其特性[^4]。 以下是基于这些描述的一个通用解决方案： #### C++ 实现代码 下面是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值