题库 NOIP CSP-J/S信奥赛&&CCF编程能力认证 题目列表 求出2~1000之间长度最长的、成等差数列的素数(质数)...
问答题

求出2~1000之间长度最长的、成等差数列的素数(质数)。 例如:在2~50之间的全部素数有

        2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47

   其中公差为1的素数数列为2, 3,其长度为2   公差为2的素数数列为3, 5, 7,其长度为3

        ……

   程序要求:输出满足条件的素数数列。

     [算法提要]:首先用筛选法求出此范围内的全部素数,存放在数组B中,然后用2个变量i,j,逐步求出满足条件的素数数列。


题目信息
1995年 普及组 初赛
-
正确率
0
评论
104
点击