c语言程序0到1000的素数,C语言实现之100-1000以内素数的等差数列

接上一篇，还是我同学给的题目，最后一个。一开始有点问题，现在改正了。

*写的比较仓促，如果有更简便、执行效率更高的方法还请不吝赐教，当然我的如果有问题请大家给指出。

题目：

在小于10的素数中有3、5、7组成的等差数列，在小于30的素数中有11、17、23、29组成的等差数列。

试找出区间[100,1000]内的素数构成的最大等差数列(即等差数列包含的素数个数最多)并打印输出。

分析：

(1)要在100-1000中找等差数列，为了提高效率，肯定是先生成100-1000之间的素数表之类的东西，然后再从中找。

(2)注意的是，公差有可能会比较大，以至一个素数和它之后数个素数之后的素数存在等差关系。

思路：

我是这样想的，先生成一个素数表，牺牲点内存省点劲，这个表建1001个元素，直接用下标指代元素，用0表示素数，1表示非素数，因为从100开始，所以之前的就不管了。等差值从2直到900，依次尝试，并从101开始，如果加上公差之后不是素数，则找下一个素数，再从下一个素数开始，直到下一个素数找过1000，在尝试下一个公差，以此搜索所有可能，将长度最大数列的第一个元素、公差和长度记录下来，判断完所有的之后打印出来。

实现：

(这里检索素数用的是筛选的方法，将其中能整出比自己小的素数的数字踢出，应为他们一定是合数，剩下的就是素数了)

#include

c语言程序0到1000的素数,C语言实现之100-1000以内素数的等差数列相关推荐

DSB算法C语言程序,单片机中使用DSB温度传感器C语言程序.doc
单片机中使用DSB温度传感器C语言程序单片机中使用DS18B20温度传感器C语言程序(参考1) /************************************************** ...
插补c语言程序,逐点比较法插补C语言程序
<逐点比较法插补C语言程序>由会员分享,可在线阅读,更多相关<逐点比较法插补C语言程序(6页珍藏版)>请在人人文库网上搜索. 1.该函数在VC+6.0下编译测试通过,可实现直线 ...
下列不属于C语言程序开发步骤,程序设计技术（C语言）-中国大学mooc-题库零氪...
第1章程序设计基础第1章选择题 1.以下不属于算法基本特征的是( ). A.有穷性 B.有效性 C.可行性 D.有一个或多个输出 2.N-S图与传统流程图比较,主要优点是( ) A.杜绝了程序的 ...
c语言程序执行时无法输入字符串,C语言程序设计中键盘输入数据的方法分析
1. 引言 C语言程序设计是一门实践性很强的语言课程,在程序设计过程中经常需要从键盘输入所需要的数据.C语言没有专门的输入语句,可以调用C语言编译系统提供的函数库中的库函数来实现.有些程序虽然调试成功 ...
c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛（初级组）
JankTao相亲记解法:排序 #include #include #include #include #include #include #include #include using names ...
c语言程序课程设计问题,矩形问题-C语言程序课程设课程设计(论文).doc
矩形问题-C语言程序课程设课程设计(论文) PAGE PAGE \* MERGEFORMAT 20课程设计(论文)题目名称矩形问题课程名称 C语言程序课程设计学生姓名 xxx ...
c语言程序女设计教学效果分析,C语言程序设计的教学论文
C语言程序设计的教学论文 1C语言程序设计教学方法研究 1.1理论教学对于大多数课程而言,从宏观上将课程知识点及其关联讲授给学生非常必要,这便于学生更加系统深刻地理解所学内容.作为教材讲解C语言程序 ...
您用c语言程序画过画？用c语言程序画个爱“心”，祝大家春节愉快，身体健康，平安吉祥，牛气冲天！顺便温习一下c语言编写，及运行正确姿势
前言在这辞旧迎新的时刻,az_debugIT提前给您拜年啦️,您及全家春节愉快,身体健康,平安吉祥!牛气冲天! Today is the Eve of lunar year of 2020. Ev ...
二级c语言程序基础知识,计算机二级《C语言》基本知识点
计算机二级<C语言>基本知识点同学们在备考二级C语言过程中,有掌握好所学知识点.以下是百分网小编搜索整理的关于计算机二级<C语言>基本知识点,供参考学习,希望对大家有所帮助! ...

c语言程序0到1000的素数,C语言实现之100-1000以内素数的等差数列

c语言程序0到1000的素数,C语言实现之100-1000以内素数的等差数列相关推荐

最新文章

热门文章