[백준] 1978 소수찾기 Python

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오

입력

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

출력

주어진 수들 중 소수의 개수를 출력한다.

예체 입출력

답안

n =  int(input())
answer = 0
if n<=100:
    #n이 100이하일 때만 소스 돌아가도록 함
    numbers = list(map(int,input().split()))
    for num in numbers:
        div_num = 0
        if num==1 or num >1000:
            continue
        for i in range(1,int(num**0.5)+1):
            if num%i==0:
                div_num+=1#약수 개수 +1
        if div_num==1:
            answer+=1

print(answer)