[백준] 1978번 소수 찾기

💡문제접근

소수란 1과 자기자신만을 약수로 가지는 수를 말한다.

💡코드(메모리 : 30616KB, 시간 : 44ms)

N = int(input())
number = list(map(int, input().split()))

prime_number = 0
for i in number:
    cnt = 0
    for j in range(1, i+1):
        if i % j == 0:
            cnt += 1
    if cnt == 2:
        prime_number += 1
print(prime_number)

💡소요시간 : 1m