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

📌문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

 

📌풀이

소수: 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수

입력받은 수를 2부터 입력받은수-1까지 나누어보면서 나누어 떨어지는 수가 하나도 없는 경우(즉, 소수)에만 카운트

 

📌코드

n = int(input())
nums = list(map(int, input().split()))
cnt = 0
for i in nums:
    if i == 1:  # 1은 소수가 아님
        continue

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