C++代码实例:素数数列

时间:2014-07-19 16:28:49
【文件属性】:

文件名称:C++代码实例:素数数列

文件大小:2KB

文件格式:TXT

更新时间:2014-07-19 16:28:49

筛选法 代码 C++ 穷举 素数

用筛选法可得到2~10000之间的所有素数,方法是:从2开始,找到一个素数K,就将所有K的倍数的数从数表中删去,直到K到 为止。这样会得到一个序列: 2,3,5,7,11,13,17,19,23,…… 试找出此序列中最长的等差序列(连续的和不连续的两种)。例如:3,5,7 为一连续等差序列,长度为3,公差为2;而7,13,19 为一不连续等差序列,长度为3,公差为6。


网友评论