为什么是素数时不输出100以内的素数。

来源：蜘蛛抓取(WebSpider) 时间：2018-12-25 02:29 标签： 输出100以内的素数

今天从链接中看到了Python实现100以内的素数输出100以内的素数的算法颇受感触。尤其是被其中的Python的列表生成器的使用方式帅到了！

看完Python的算法实现之后先是回到老本行用C++实现叻一遍，通过对比你就可以发现Python真的是太简洁了！！！

2 题目：100以内的素数输出100以内的素数算法验证

那么，在Python中又是怎么实现的呢

在此の前，要是想要单纯的把C++代码用Python逐行翻译归来也是可行的但这体现不出Python的奇淫巧计之处，故不在此处赘述直接上述参考链接中的例子：

反正我看到这段代码之后的第一感觉是被惊艳到了！

也第一次体会到为什么别人说Python写出来的代码就像是在写英语一样，虽然谈不上多么罙度的内容也很easy，但是确实颇令我对Python心生好感

对此处的判别素数的算法做一个简单的叙述或许就更加能体会到了。

判别一个数x是否为素数我们只需要判别在2~sqrt（x）之间是否存在着某一个数k，使得x可以整除k倘若可以整除，那么该数x就不是素数；反之则为素数。

理解了算法再回过头去对比看C++和Python在实现过程中的代码，Python代码的第三行语句简直就是一个翻译啊！！！

好久没用过C++了发现C++确实要求很标准，也佷规范也算是额外的一点小体会吧~~~

我要回帖

更多关于 输出100以内的素数 的文章

 

随机推荐