문제 1004 소수 개수 구하기
[만든사람 : ]
문제 설명
세종이는 어떤 수가 소수인지 아닌지를 판별하는 데에 뛰어난 재능이 있다.
세종이의 뛰어난 재능을 본 예슬이는 세종이가 얼마나 빠르고 정확하게 소수를 판별하는 지 알고 싶어졌다.
예슬이가 많은 양의 숫자들을 세종이에게 보여주고, 그 숫자들 중 총 몇 개의 소수가 있는지를 말해보라고 하였다.
세종이의 대답이 맞는 지 확인하는 프로그램을 작성해 보자.
세종이의 뛰어난 재능을 본 예슬이는 세종이가 얼마나 빠르고 정확하게 소수를 판별하는 지 알고 싶어졌다.
예슬이가 많은 양의 숫자들을 세종이에게 보여주고, 그 숫자들 중 총 몇 개의 소수가 있는지를 말해보라고 하였다.
세종이의 대답이 맞는 지 확인하는 프로그램을 작성해 보자.
입력 설명
첫 째줄에 예슬이가 말하는 숫자들의 개수 n이 입력되고, 둘째 줄에 공백으로 구분된 n개의 자연수가 입력된다.
단 1<=n<=1,000이고, 입력되는 숫자의 범위는 2~10,000,000이다.
단 1<=n<=1,000이고, 입력되는 숫자의 범위는 2~10,000,000이다.
출력 설명
소수의 개수를 출력한다.
입력 예시 복사
5
2 101 27 10000000 5
출력 예시 복사
3
출처/분류