题面
素数是一个自然数,它恰好有两个不同的自然数除数: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)