백준 소수 찾기 - 1978번 파이썬

 

이 포스팅에서는 백준 알고리즘 사이트 1978번을 파이썬으로 코딩해보도록 하겠습니다.

 

 

 

 

이번 문제는 N과 N개의 숫자를 입력받고, 소수의 개수를 출력하면 되는 문제입니다.

 

num = int(input())
num_list = list(map(int, input().split()))
    
for i in range(num):
    if num_list[i] == 1:
        num -= 1
    else:
        for j in range(2, num_list[i]):
            if num_list[i] % j == 0:
                num -= 1
                break
            
print(num)
 

 

저는 이렇게 list로 입력을 받고,

for문과 if문으로 소수인지 판별한다음 소수면 num - 1 을 하도록 코드를 짰습니다.