python输出质数序列_用python打印素数序列

您需要检查从2到n-1(实际上是sqrt(n))的所有数字，但是好的，让它为n)。

如果n可被任何数字整除，则它不是素数。如果一个数字是素数，就打印出来。for num in range(2,101):

prime = True

for i in range(2,num):

if (num%i==0):

prime = False

if prime:

print num

你可以写同样短得多的Python：for num in range(2,101):

if all(num%i!=0 for i in range(2,num)):

print num

正如我已经说过的，最好检查除数不是从2到n-1，而是从2到sqrt(n)：import math

for num in range(2,101):

if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):

print num

对于像101这样的小数字来说，这并不重要，但对于10*8来说，这一差距将非常大。

您可以将检查的范围增加2，从而只检查奇数，从而进一步改进它。就像这样：import math

print 2

for num in range(3,101,2):

if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):

print num

编辑：As in the first loop odd numbers are selected, in the second loop no

need to check with even numbers, so 'i' value can be start with 3 and

skipped by 2.import math

print 2

for num in range(3,101,2):

if all(num%i!=0 for i in range(3,int(math.sqrt(num))+1, 2)):

print num

python输出质数序列_用python打印素数序列相关推荐

python输出列表元素_在Python中分别打印列表中的每一个元素方法
在Python中分别打印列表中的每一个元素方法更新时间:2018年11月07日 15:12:03 作者:wintersshi 今天小编就为大家分享一篇在Python中分别打印列表中的每一个元素方法, ...
python 输出文件分隔符_使用Python文件读写,自定义分隔符的方法
使用Python文件读写,自定义分隔符的方法发布时间:2020-07-06 11:07:56 来源:亿速云阅读:121 作者:清晨小编给大家分享一下使用Python文件读写,自定义分隔符的方法, ...
用python输出下列图案_使用Python打印图案“有趣”
我不想直接打印字符,而是先使用专用函数将它们保存到字符串中.一旦有了这些字符串,它们就可以很容易地组合成单词:def pattern_f(): return [ ''.join([ 'F' if (c ...
python输出的格式_将Python输出格式化为行
所以,我对编程还是有点陌生,我正在尝试用Python格式化一些数组的输出.我发现很难在格式化的某些方面绞尽脑汁. 我有几个数组要以表的格式打印.在headings = ["Name" ...
python输出所有关键词_【Python工具】ASO100导出竞争对手的所有关键词数据
本文信息本文由方法SEO顾问发表于2016-10-1316:16:34,共 1733 字,转载请注明:[Python工具]ASO100导出竞争对手的所有关键词数据_[方法SEO顾问],如果我网站的文章 ...
python输出图片代码_通过Python pyecharts输出保存图片代码实例
安装pyecharts:pip install pyecharts 安装snapshot-selenium:pip install snapshot-selenium 安装ChromeDriver:下 ...
python输出数字方阵_在python里输出数字方阵
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...
python杨辉三角函数_python杨辉三角输出指定行_使用python打印十行杨辉三角过程详解...
如何用python输出杨辉三角程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] .. 方法:迭代,生成器 12345678910111213141516171819 ...
python杨辉三角输出指定行_python杨辉三角输出指定行_使用python打印十行杨辉三角过程详解...
如何用python输出杨辉三角程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] .. 方法:迭代,生成器 12345678910111213141516171819 ...
python杨辉三角输出指定行_使用python打印十行杨辉三角过程详解
如何用python输出杨辉三角程序输出需要实现如下效果: [1] [1,1] [1,2,1] [1,3,3,1] .. 方法:迭代,生成器 12345678910111213141516171819 ...

python输出质数序列_用python打印素数序列

python输出质数序列_用python打印素数序列相关推荐

最新文章

热门文章