Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Простой номер (15 баллов)

Автор задачи: Луканов А.С.

Задачу добавил: alef

Успешно сдано решений: 103

По окончании семинара участникам принесли аккуратно сложенную пачку отмеченных командировочных удостоверений. Поскольку NN помнил, что его командировочное удостоверение имело простой номер, он решил выбрать из пачки все удостоверения, номера которых являются простыми числами, а затем уже среди них искать свое. Посчитайте, сколько удостоверений NN отобрал себе для просмотра.

Формат входного файла input.txt
Первая строка - число N - общее количество удостоверений (0<=N<=32000).
Последующие строки содержат номера удостоверений (не более 1000 в одной строке); номера удостоверений находятся в диапазоне от 10 до 10000.

Формат выходного файла output.txt
Количество удостоверений с номерами, являющимися простыми числами.

Замечание. Напомним, что число называется простым, если оно делится нацело только на единицу и себя само.

Пример входного файла

Пример выходного файла

 

Сдать задачу

Задать вопрос жюри по этой задаче