1978번 소수 찾기

소수 찾기

풀이

소수 판정을 이용해서 소수인 수의 개수를 세 주면 됩니다. 은 소수가 아님에 유의합시다.

코드

def is_prime(x: int) -> bool:
    if x == 1:
        return False
 
    for i in range(2, int(x ** (1 / 2)) + 1):
        if x % i == 0:
            return False
    return True
 
 
def main():
    n = int(input())
    answer = 0
    for x in map(int, input().split()):
        if is_prime(x):
            answer += 1
 
    print(answer)
 
 
main()