题目描述

不断读入正整数，读到 0 时结束，输出前面质数的个数。

输入格式

输入若干行，每行一个正整数，以 0 结束。

输出格式

输出一个整数。

2
3
4
0

2

数据范围与约定

1≤输入值≤10$^6$，保证会出现 0