C. простые числа
ограничение времени 1 секунда
ограничение памяти 64mb
ввод number.in
вывод number.out
простым числом называется натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. последовательность простых чисел начинается так: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, напишите, , программу, подсчитывающую количество простых чисел из заданного комплекта.
формат ввода
в первой строке входного файла number.in содержится число
n
- количество натуральных чисел в комплекте.
1
≤
n
≤
2
0
0
0
0
в следующих
n
строках записано по одному натуральному числу не превышающему 5. все числа комплекта различны.
формат вывода
в выходной файл number.out следует вывести единственное целое число - ответ к .