<백준> 1978번 파이썬 알고리즘

b = int(input())
c = list(map(int, input().split()))
d = []
for i in range(b):
    a = 2 
    if c[i] == 1:
      continue
    else:
        while(c[i]%a != 0):
            a += 1
    if a == c[i]:
        d.append(c[i])
print(len(d))

소수의 개수를 구하는 문제

 

소수의 정의를 이용해서 

새로 만든 리스트에 소수인것만 집어넣어 

마지막에 리스트 원소의 개수를 세었다.