Python 给定一个列表,输出列表中的质数

这个是照我以前C语言写的输出质数博客改的,博客地址

myarr = [0, 1, 3, 4, 6, 7, 8, 100, 101, 103, 104, 107, 110, 111]
def isprime(n):
    if n == 1 or n == 0:
        return False
    elif n == 2:
        return True
    else:
        a = False  # /a=1时为质数 a=0为合数
        count = n
        for i in range(2, count, 1):
            if n % i == 0:
                a = False
                break
            else:
                a = True
                count = int(n / i) + 1;
        return a
if __name__ == '__main__':
    print('myarr列表中,素数是:', end='')
    for i in myarr:
        if isprime(i) == True:
            print(i, end=' ')
myarr列表

m y a r r = [ 0 , 1 , 3 , 4 , 6 , 7 , 8 , 100 , 101 , 103 , 104 , 107 , 110 , 111 ] myarr = [0, 1, 3, 4, 6, 7, 8, 100, 101, 103, 104, 107, 110, 111]

输出结果
m y a r r 3 7 101 103 107 myarr列表中,素数是:3\quad7 \quad101\quad 103\quad 107

猜你喜欢

转载自blog.csdn.net/qq_44864262/article/details/107942696
今日推荐