Простой номер (15 баллов)
Автор задачи: Луканов А.С.
Задачу добавил: alef
Успешно сдано решений: 104
По окончании семинара участникам принесли аккуратно сложенную пачку отмеченных командировочных удостоверений. Поскольку NN помнил, что его командировочное удостоверение имело простой номер, он решил выбрать из пачки все удостоверения, номера которых являются простыми числами, а затем уже среди них искать свое. Посчитайте, сколько удостоверений NN отобрал себе для просмотра.
Формат входного файла input.txt
Первая строка - число N - общее количество удостоверений (0<=N<=32000).
Последующие строки содержат номера удостоверений (не более 1000 в одной строке); номера удостоверений находятся в диапазоне от 10 до 10000.
Формат выходного файла output.txt
Количество удостоверений с номерами, являющимися простыми числами.
Замечание. Напомним, что число называется простым, если оно делится нацело только на единицу и себя само.
Пример входного файла
Пример выходного файла