[백준] 1978 파이썬(python) : 소수 찾기

1978번: 소수 찾기

 

 

 

 

n = int(input())
numbers = map(int, input().split())
prime_number = 0
for num in numbers: #1
    error = 0
    if num > 1: #2
        for i in range(2, num): #3
            if num % i == 0: #4
                error += 1
        if error == 0: #5
            prime_number += 1
print(prime_number)

 

 

#1 : 입력받은 수들 중 하나가

#2 : 1보다 크면

#3 : 소수는 1과 자기자신 말고 나눠지는 수가 없는 수니가 2~num-1까지가 범위

#4 : 나눠떨어지는 수가 있으면 error +1

#5 : error = 0이면 그 수는 소수

 

 

solved.ac class2에 있는 문제다. 심화 수학 알고리즘이 나오기전 소수문제라서 연습하기 좋다고 생각한다.