(백준 파이썬) 1978번. 소수 찾기

1. 문제

 

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

---

2. 풀이

 

# 어려웠음

# 2번 이상 나누어떨어지는 경우를 무시하고, 1번만 나눠떨어지는 애들만 count함

# 1978

m = int(input())
n = list(map(int, input().split()))

count = 0

for i in n:
    cnt = 0
    if i == 1: # 1 처리
        cnt = 0
    for j in range(1,i): # i를 1부터 i-1까지 나눔
        if i % j == 0:
            cnt+=1 # 나눠지는 경우를 모두 cnt 에 더함
    if cnt == 1: # 나눠서 나머지가 0인 횟수 = 1번
        count +=1

print(count)