实例012:100到200的素数
实例012:100到200的素数
题目 判断101-200之间有多少个素数,并输出所有素数。
分析:
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 用else可以进一步简化代码.
实例代码:
import math
for i in range(100,200):
for j in range(2,round(math.sqrt(i))+1):
if i%j==0:
break
else:
print(i)
本人是代码实现是要j循环到i-1的,此处只要循环到round(math.sqrt(i)+1),少循环一多半。程序更优。
函数介绍
sqrt(i)
描述
sqrt() 方法返回数字x的平方根。
需要导入import math
round()
描述
round() 方法返回浮点数x的四舍五入值。
语法
以下是 round() 方法的语法:
round( x [, n] )
参数
x – 数字表达式。
n – 表示从小数点位数,其中 x 需要四舍五入,默认值为 0。
实例
#!/usr/bin/python3
print ("round(70.23456) : ", round(70.23456))
print ("round(56.659,1) : ", round(56.659,1))
print ("round(80.264, 2) : ", round(80.264, 2))
print ("round(100.000056, 3) : ", round(100.000056, 3))
print ("round(-100.000056, 3) : ", round(-100.000056, 3))
以上实例运行后输出结果为:
round(70.23456) : 70
round(56.659,1) : 56.7
round(80.264, 2) : 80.26
round(100.000056, 3) : 100.0
round(-100.000056, 3) : -100.0