常用系列01 判断是否素数

def prime(x):
    i=int(x/2)
    flag=1
    while i!=1:
        j=2
        while i*j<=x:
            if i*j==x:
                flag=0
                break
            else:
                j+=1
        i=i-1
    return flag

 

posted @ 2020-04-18 15:50  aoimo  阅读(134)  评论(0编辑  收藏  举报