백준 알고리즘 1978번(파이썬)

 

백준 1978번_파이썬 알고리즘

Q. 백준 1978. 소수 찾기

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
(1) 입력 : 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

(2) 출력 : 주어진 수들 중 소수의 개수를 출력한다.

입력 예시	출력 예시
4 1 3 5 7	3

 

---

A. 풀이

# Q 백준 1978. 소수 찾기 ★★
import sys

N = int(input())
cnt = N

num_list = list(map(int, sys.stdin.readline().split()))     # [1, 3, 5, 7]

for x in num_list:
    if x == 1:
        cnt -= 1
        continue
    elif x == 2:
        continue
    for i in range(2, x):
        if (x % i == 0)&(i != x):
            cnt -= 1
            break
print(cnt)