[suifeng源码] 最简洁求质数源码

已注销370852

junkboy 发表于 2017-5-6 19:53
论坛抽风发重复了

嗯，是，我知道这个，是有个算法，跳着算的，不是挨个循环去除

镇坛道德标杆

算法代码量小不代表好    这个应该比你的快很多倍   尤其是数很大的时候   代码翻译自c++

镇坛道德标杆

算法代码量小不代表好    这个应该比你的快很多倍   尤其是数很大的时候   代码翻译自c++

  

子程序名	返回值类型	公开	备 注
是否为质数	逻辑型
参数名	类 型	参考	可空	数组	备 注
num	整数型

变量名	类 型	静态	数组	备 注
i	整数型

' 不是质数
如果真 (num ＜ 2)
返回 (假)

' 两个较小数另外处理
如果真 (num ＝ 2 或 num ＝ 3)
返回 (真)

' 不在6的倍数两侧的一定不是质数
如果真 (num ％ 6 ≠ 1 且 num ％ 6 ≠ 5)
返回 (假)

' 在6的倍数两侧的也可能不是质数
变量循环首 (5, 求平方根 (num), 6, i)
如果真 (num ％ i ＝ 0 或 num ��� (i ＋ 2) ＝ 0)
返回 (假)

变量循环尾 ()
' 排除所有，剩余的是质数
返回 (真)

.版本 2<br /> <br /> .子程序 是否为质数, 逻辑型, 公开<br /> .参数 num, 整数型<br /> .局部变量 i, 整数型<br /> <br /> ' 不是质数<br /> .如果真 (num ＜ 2)<br />     返回 (假)<br /> .如果真结束<br /> <br /> ' 两个较小数另外处理<br /> .如果真 (num ＝ 2 或 num ＝ 3)<br />     返回 (真)<br /> .如果真结束<br /> <br /> ' 不在6的倍数两侧的一定不是质数<br /> .如果真 (num ％ 6 ≠ 1 且 num ％ 6 ≠ 5)<br />     返回 (假)<br /> .如果真结束<br /> <br /> ' 在6的倍数两侧的也可能不是质数<br /> .变量循环首 (5, 求平方根 (num), 6, i)<br />     .如果真 (num ％ i ＝ 0 或 num ％ (i ＋ 2) ＝ 0)<br />         返回 (假)<br />     .如果真结束<br /> <br /> .变量循环尾 ()<br /> ' 排除所有，剩余的是质数<br /> 返回 (真)

镇坛道德标杆

     论坛抽风发重复了

老表

刚来到 论坛，学习下源码！