判断素数

来源:互联网 发布:淘宝店是怎么打广告的 编辑:程序博客网 时间:2024/06/05 17:38

判断一个数是否是素数:

注意range的范围及else的位置

x=int(raw_input('Input a int number:'))for i in range(2,int(sqrt(x)+1)):    if x%i==0:        print'x is not a prime'        breakelse:    print'x is a prime'    

求前50个素数:

count=0num=2while count<50:    for i in range(2,int(math.sqrt(num)+1)):        if num%i==0:            break    else:        print num,        count+=1    num+=1



0 0