Python编辑求2-n之间的素数

Python编辑求2-n之间的素数

import math
def prime(x):
    if x<=2:
        return x
    for i in range(2,round(math.sqrt(x)+1)):  #用2至x的平方根去除x,能整除的，不是
        if x%i ==0:
            i=0 #作标记，不是素数
            break
    return i #如果不能整除，会有i〉=round(math.sqrt(x)+1，肯定大于0，返回
if __name__=='__main__':
    a=int(input())
    if prime(a):
        print (a,'是素数')
    else:
        print(a,'不是素数')

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息