问题1454--Prime Factors

1454: Prime Factors

时间限制: 1 Sec  内存限制: 32 MB
提交: 71  解决: 44
[状态] [讨论版] [提交] [命题人:]
题目描述
I'll give you a number , please tell me how many different prime factors in this number.
输入

There is multiple test cases , in each test case there is only one line contains a number N(2<=N<=100000). Process to the end of file.

输出

For each test case , output one line contains one number , indicating different prime factor in the number N.

样例输入 Copy
12
5
30
样例输出 Copy
2
1
3
提示
12 = 2 * 2 * 3
5 = 5
30 = 2 * 3 * 5 

来源/分类