(Python/🥈4)백준 알고리즘 1978번: 소수 찾기

문제 출처:https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

풀이:

N = int(input())
array = list(map(int,input().split()))
count = 0
for i in array:                    #   array에 있는 숫자 빼옴
    if i != 1:                     #   1이 아닐떄 실행
        for k in range(2,i):       #   k는 1과 자기자신을 제외한 수로 나눴을때
            if i % k ==0:          # 나눠지는게 있으면 브레이크 하고 나옴
                break
        else:                      #나눠지는게 없으면
            count +=1              # count +1
print(count)

소수 (Prime Number)는 1과 자기 자신으로만 나누어 떨어지는 자연수를 말한다

반대로 1과 자기자신 이외의 숫자로 나눠지면 소수가 아니다.

 

관련 알고리즘 :에라토스테네스의 체