Python练习实例12

题目:判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
#!/usr/bin/python
#-*- coding:UTF-8 -*-
from math import sqrt
leap = 1
for m in range(101,201):
    k = int(sqrt(m+1))
    for i in range(2,k+1):
        if m % i == 0:
            leap = 0
            break
    if leap == 1:
        print(m)
    leap = 1

注意for循环的格式

版权声明:本文为GenteelDevil原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。