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

已注销370852

刚看到有个帖子，求质数的简洁代码，我感觉还是不够简洁，自己也写了个：

代码：

  

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

变量名	类 型	静态	数组	备 注
jb_计次	整数型

变量循环首 (2, cs_参数 － 1, 1, jb_计次)
如果真 (cs_参数 ％ jb_计次 ＝ 0)
跳出循环 ()

变量循环尾 ()
返回 (jb_计次 ＝ cs_参数)

.版本 2<br /> <br /> .子程序 是否为质数, 逻辑型<br /> .参数 cs_参数, 整数型<br /> .局部变量 jb_计次, 整数型<br /> <br /> .变量循环首 (2, cs_参数 － 1, 1, jb_计次)<br />     .如果真 (cs_参数 ％ jb_计次 ＝ 0)<br />         跳出循环 ()<br />     .如果真结束<br /> <br /> .变量循环尾 ()<br /> 返回 (jb_计次 ＝ cs_参数)

改名了，品牌做起来，以后分享源码，都会带上[suifeng源码]。

努学易

如枫随风TYZ 发表于 2017-6-3 14:19
这样会检测提示函数没有返回的

好吧 我想多了

已注销370852

努学易 发表于 2017-6-3 14:06
[e=0].版本 2

.子程序 是否为质数, 逻辑型

这样会检测提示函数没有返回的

努学易

  

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

变量名	类 型	静态	数组	备 注
jb_计次	整数型

变量循环首 (2, cs_参数 － 1, 1, jb_计次)
如果真 (cs_参数 ％ jb_计次 ＝ 0)
返回 (jb_计次 ＝ cs_参数)

变量循环尾 ()

.版本 2<br /> <br /> .子程序 是否为质数, 逻辑型<br /> .参数 cs_参数, 整数型<br /> .局部变量 jb_计次, 整数型<br /> <br /> .变量循环首 (2, cs_参数 － 1, 1, jb_计次)<br />     .如果真 (cs_参数 ％ jb_计次 ＝ 0)<br />         返回 (jb_计次 ＝ cs_参数)<br />     .如果真结束<br /> <br /> .变量循环尾 ()

我觉得这样是不是更简洁了

努学易

  

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

变量名	类 型	静态	数组	备 注
jb_计次	整数型

变量循环首 (2, cs_参数 － 1, 1, jb_计次)
如果真 (cs_参数 ％ jb_计次 ＝ 0)
返回 (jb_计次 ＝ cs_参数)

变量循环尾 ()

.版本 2<br /> <br /> .子程序 是否为质数, 逻辑型<br /> .参数 cs_参数, 整数型<br /> .局部变量 jb_计次, 整数型<br /> <br /> .变量循环首 (2, cs_参数 － 1, 1, jb_计次)<br />     .如果真 (cs_参数 ％ jb_计次 ＝ 0)<br />         返回 (jb_计次 ＝ cs_参数)<br />     .如果真结束<br /> <br /> .变量循环尾 ()

我觉得这样是不是更简洁了

娱乐哟

非常不错值得鼓励

猥琐小胖子

如枫随风TYZ 发表于 2017-5-7 16:39
我觉得面试应该几乎不会问你那种快捷的算法的，除了项目中那个算法很重要，不然去记它干什么呢？

打表法就是用在项目中啊。
就好比你写个软件，或者网页，给人判断是否质数的。
用你这样跑，给你个1000w你看看多久。
这种和算24点一样，输入4个数字，并不是临时才算，而是4个数字已经提前算出来了再去匹配出。

已注销370852

猥琐小胖子 发表于 2017-5-6 20:13
质数经常用来一些面试题，但最优还是用打表法合适。特别是在大数上。

我觉得面试应该几乎不会问你那种快捷的算法的，除了项目中那个算法很重要，不然去记它干什么呢？

llxx00xxll

{:soso__4607844064215092132_3:}学习到了

猥琐小胖子

junkboy 发表于 2017-5-6 19:54
算法代码量小不代表好    这个应该比你的快很多倍   尤其是数很大的时候   代码翻译自c++

质数经常用来一些面试题，但最优还是用打表法合适。特别是在大数上。