freepascal求解:给定一个正整数n,请求出2~n之间长度最长,成等差数列的素数(质数).

freepascal求解:给定一个正整数n,请求出2~n之间长度最长,成等差数列的素数(质数).
例如:当n的值为40时,在2~40之间的全部素数有:2,3,5,7,11,13,17,19,23,31,37.
输出:
5
5 11 17 23 29
b_b8877 1年前 已收到2个回答 举报

Jason_fei 春芽

共回答了18个问题采纳率:83.3% 举报

设公差为d,
若d为奇数,最长的素数数列只有2项:2,2+d.
若d为偶数,最长的素数数列只有5项,是因为奇数p1>2,p1+d,p1+2d,p1+3d,p1+4d这5个数中必有一个数,其末位数字为5.

1年前

4

12kt 幼苗

共回答了23个问题 举报

您列举的“所有”40以内素数,少了29

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.516 s. - webmaster@yulucn.com