본문 바로가기
백준 - 파이썬/단계별 - 9 (약수, 배수와 소수)

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

by miiinn 2025. 5. 15.

나는 오히려 입력받는 부분에서 조금 헤멨다.

nums = list(map(int, input().split()))

 

이렇게 하면 입력 개수만큼 공백으로 구분해서 list에 넣을 수 있다.

 

# 소수 찾기
n = int(input())
nums = list(map(int, input().split()))

# 소수의 개수 출력
prime_nums = 0
for i in range(n):
    tmp = 0
    for j in range(1, nums[i]+1):
        if nums[i] % j == 0:
           tmp += 1
    if tmp == 2:
        prime_nums += 1

print(prime_nums)

 

*참고로 1은 소수가 아니다!!