알고리즘

[백준 알고리즘] 1975번 소수찾기. 파이썬(python)

삶은겨란 2022. 4. 20. 15:11

2~자기자신까지 나누는 것을 반복해 나머지가 0인 것이 있는지

n=int(input())
numbers=map(int, input().split())
count=0 # 소수개수 카운트

for num in numbers: # 리스트 원소 하나씩
    check=0 # 소수인지 아닌지 체크하는 변수
    if num >1:
        for i in range(2,num): # 2부터 자기자신 전까지 나눈다
            if num%i==0: # 나누어 떨어지는 수가 있으면
                check=1 # 1은 소수아님
                break # 반복문 탈출
        if check==0: # 0이면 소수
            count+=1 # 소수 개수가 1증가
print(count)