테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 소수 찾기 ======

===== 풀이 =====
  * 주어진 수 각각에 대해서 소수 여부를 확인하는 문제
  * 여러개의 수에 대해서 소수 판별을 할 경우에는 - 각각의 수에 trial division을 적용해서 각각 소수여부를 각각 확인하는 방법과, 소수 목록을 전처리해서 만들어두고 각각의 수가 그 안에 포함되는지를 확인하는 방법이 있다.
  * 이 문제에서는 전자가 좀더 빠르게 동작한다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 1978. 소수 찾기".

- Problem link: https://www.acmicpc.net/problem/1978
- Solution link: http://www.teferi.net/ps/problems/boj/1978

Tags: [Number theory]
"""

import math


def is_prime_small(n):
    return n > 1 and all(n % i for i in range(2, math.isqrt(n) + 1))


def main():
    N = int(input())  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]
    answer = sum(1 for x in nums if is_prime_small(x))
    print(answer)


if __name__ == '__main__':
    main()
</dkpr>