백준 단계별로 풀기 10단계 소수 구하기 - 소수 찾기 (1978 문제) Python 답안

number_cnt = input()

number_str = raw_input()

answer = 0

number_list = number_str.split(" ")

for num in number_list:

    nnum = int(num)

    tmp_cnt = 0

    for i in range(1, nnum+1):

        if (nnum % i) == 0:

            tmp_cnt += 1

    if tmp_cnt == 2:

        answer += 1

print answer