[백준/파이썬] 1978번: 소수 찾기

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

1978번: 소수 찾기

소수는 1과 자기 자신으로만 나누어떨어지는 수.

n = int(input())
arr = list(map(int, input().split()))
result = 0
for i in arr:
    cnt = 0
    for j in range(1, i + 1):
        if i % j == 0:
            cnt += 1
    if cnt == 2:
        result += 1

print(result)

1과 자기자신으로만 나누어 떨어지면 cnt 를 1증가하여 2가 될 경우만 소수로 인정하여 result를 증가시킴.