[백준] 1978: 소수 찾기 (Python)

문제📖

풀이🙏

• 입력 받은 값들을 list에 저장하고
• list의 값을 하나씩 확인하며 그 값의 절반까지 하나씩 나눠보며 소수인지 확인한다.
• 소수가 아닐 경우 isPrime을 False로 바꾼다.

코드💻

n = int(input())
data = list(map(int,input().split()))
count = 0

for x in data:
    isPrime = True
    for i in range(2, x//2+1):
        if x%i==0:
            isPrime = False
    if isPrime:
        count += 1
    if x == 1:
        count -= 1
print(count)