程序设计在线评测(Online Judge)

F题以数据为准,题面也已修改!

问题 1623. -- Prime Factors

1623: Prime Factors

时间限制: 1 Sec  内存限制: 32 MB
提交: 242  解决: 120
[提交][状态][讨论版]

题目描述

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.

样例输入

12
5
30

样例输出

2
1
3

提示

12 = 2 * 2 * 3

5 = 5

30 = 2 * 3 * 5 

来源

[提交][状态][讨论版]