质数第三方

题面

素数是一个自然数，它恰好有两个不同的自然数除数：1 和它本身。 例如，前四个质数是：2、3、5 和 7。
编写一个程序，读取 N 个整数的列表并打印该列表中素数的个数。

输入

第一行包含一个整数 N，即列表中元素的数量。
N 个数字在以下几行中给出。

1≤N≤10000
2≤列表中的元素≤108

输出

打印给定列表中素数的数量。

输入样例

5 2 3 4 5 6

输出样例

3

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

N = int(input())
numbers = []
for _ in range(N):
    numbers.append(int(input()))

count = 0
for num in numbers:
    if is_prime(num):
        count += 1

print(count)