质因数
概述
一个数的约数,并且是质数,比如8=2×2×2,2就是8的质因数。 12=2×2×3,2和3就是12的质因数。把一个式子以12=2×2×3的形式表示,叫做分解质因数。
分解质因数的方法是先用一个合数的最小质因数去除这个合数,得出的数若是一个质数,就写成这个合数相成的形式;若是一个合数就继续按原来的方法,直至最后一个质数
题目
题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 输出: 对于每组数据,输出N的质因数的个数。 样例输入: 120 样例输出: 5 提示: 注意:1不是N的质因数;若N为质数,N是N的质因数。
ac代码
#include <stdio.h> int main() { int n, count, i; while (scanf("%d", &n) != EOF) { count = 0; for (i = 2; i * i <= n; i ++) { if(n % i == 0) { while (n % i == 0) { count ++; n /= i; } } } if (n > 1) { count ++; } printf("%d\n", count); } return 0; } /************************************************************** Problem: 1207 User: wangzhengyi Language: C Result: Accepted Time:10 ms Memory:904 kb ****************************************************************/