본문 바로가기
프로그래밍/알고리즘

백준 1978 파이썬 - 소수 찾기

by monicada 2022. 11. 4.
728x90

문제

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

풀이 코드 

#숫자를 입력받는다 
n = int(input())
#문자열로 입력받은 n개의 수를 뜻함 
number = map(int, input().split())
prime = 0

for num in number:
    error = 0
    if num > 1 :
        #2부터 n-1까지 진행
        for i in range(2, num):  
            if num % i == 0:
                #0으로 떨어지면 안되므로 error에 추가 
                error += 1  
        if error == 0:
            prime += 1  
print(prime)

소수: 1과 자기 자신 만을 약수로 가지는 수

소수를 뜻하는 변수명을 prime number에서 'prime'으로 가져왔다

댓글