质数个数
摘要:
质数个数 题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 输出描述: 对于每组数据,输出N的质因数的个数。 输入例子: 120 输出例子 阅读全文
posted @ 2016-04-07 22:01 tianxia2s 阅读(268) 评论(0) 推荐(0) 编辑