寻找质数——python算法实现(不是标题党没人看?寻找第10W个质数,为1299721,只用4S+)
摘要:
从最初的想法,再经常几次算法改动,用公司的破电脑计算前10W个质数,用时仅4s+;计算1W个质数仅用时0.1s+。 从最开始说起 一个群里说到计算质数有个群友给出了个算法,我刚好来了兴趣,提出了优化算法。 群友提出的过程和现在网上随意查到的都差不多,无非是遍历奇数,然后判断奇数小于奇数一定值的所有数 阅读全文
posted @ 2018-06-29 16:51 SaltFishYe 阅读(666) 评论(1) 推荐(1) 编辑