1978 소수 찾기

주어진 숫자중에 소수인 숫자의 갯수를 구하는 문제이다.
이런문제는 원래 케이스가 크면 클수록 시간이 촉박해지기 때문에 최소시간으로 소수를 찾을 수 있는 알고리즘을 사용해야 하는데, 이번문제는 케이스도 숫자의 크기도 작기 때문에 단순히 2부터 n-1 까지 나누어 떨어지지 않는 경우로 소수를 판별했다.
원래는 2부터 루트n 까지 찾는게 내가 아는것중에선 가장 빠르다.

소스