백준 (boj) 파이썬 - 1978 : 소수 찾기

문제 링크 : https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

소수 개념 및 알고리즘 구현 설명

https://infinitt.tistory.com/232

알고리즘 (1) - 수학 (sw 역량 테스트 준비)

 

 

 

파이썬 코드

def primeNum(n):
    if n<2 : 
        return False 
    i = 2
    while(i*i <= n):
        if n%i == 0 : 
            return False
        i+=1
    return True

t = int(input())
arr = list(map(int,input().split()))
cnt=0
for i in range(t):
    if primeNum(arr[i]) == True : 
        cnt+=1
print(cnt)