python - 从元素列表中验证数字是否为素数

Question

我需要通过单独验证数组中的元素并为它们打印相同的元素来测试数组中的元素是否为质数。

为此我需要获取元素的数量接受数组中的元素比我需要验证数组中的元素是否为质数要多

请在下面找到我的代码:

T = int(raw_input())
arr=[]
for i in range(0,T):
    arr.append(int(raw_input()))

for n in arr:
    for j in range(2, n):

        if n % j == 0:
            print 'Not prime'
            break

        else: 
            print "Prime"
            break

给定的输入:

2
31
33

预期输出:

   Prime
   Not prime

我的输出:

Prime
Prime

我在这里做错了什么？

Answer 1

您不会遍历所有候选项，因为您总是在第一次迭代时中断，无论模数如何。而是仅在数字不是质数的情况下中断，并且如果循环完成则数字为质数:

for j in range(2, n):
    if n % j == 0:
        print 'Not prime'
        break
else: 
    print "Prime"