python判断是否为素数 python如何判断一个数是不是质数?
python如何判断一个数是不是质数?
代码如下:#coding=utf8print u”请输入一个数字:“n=input()isprime=truefor I in range(2,n):if n%I==0:isprime=false breakif isprime:print str(n)u”是一个素数。“Else:print str(n)u”不是质数。素数是大于1的正整数,它只能被自身和1除。我们应该特别注意大于1的数字,因为1不是素数。这是程序代码。
测试结果如下:
如何用Python判断一个数是否是质数?
代码示例:
从数学导入sqrt
DEF is prime(n):
如果n==1:
return False
对于范围(2,int(sqrt(n))1中的i):
如果n%i==0:
return False
return True
count=0
对于范围(1,1000)中的i:
如果is prime(i):
count=count1
打印(“{}:{}.”格式(count,i))]~。打开pychar,单击file,单击new,然后创建一个空白的Python文件:2。开始编写判断素数的代码。判断素数上限最准确的方法是用平方根进行四舍五入加一。这里使用两个循环。第一个循环遍历0到100之间的数,第二个循环判断满足条件的素数。这里有一个else,应该与for而不是if对齐。如果它与If对齐,只要它不能被2除,它就会被添加到列表中,并且它会被添加很多次:3。鼠标右键点击“run demo”,运行编写好的Python文件,在下面的控制台中可以看到输出结果
python判断是否为素数 python100内的所有质数 isprime函数判断素数python
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。