python用函数打印素数(代码未优化)

import time
def Prime(n):#
    for i in range(2,n):
        flag=0
        if(n%i==0):
            flag=1
            break
    if(flag != 1):
        print("{} is prime".format(n))
def Test(a,b):
    for i in range(a,b+1):
        Prime(i)     
a = eval(input("输入下限:"))#下限>=3
b = eval(input("输入上限:"))
star = time.clock()#记时开始
Test(a,b)
end = time.clock()#记时结束
print(end-star)#打印花费的时间

posted @ 2017-04-09 20:55  低调小怪  阅读(1004)  评论(0编辑  收藏  举报