判断列表中的数是否为质数

#判断一个数是否为质数：我们设这个变量为A
#即需确定在2到A之间，是否存在一个数可以整余A,若存在，则不是质数
a=[3,4,7,83,29,31,22,17,18]
for i in range(0,len(a)):
    for j in range(2,a[i]):
        if a [i]% j == 0:
            print('%d不是质数'%a[i])
            break
        else:
            print('%d是质数'%a[i])
            break