读书人

数的因子数

发布时间: 2012-11-03 10:57:42 作者: rapoo

求一个数的因子数
//计算因子,思路来自http://www.cppblog.com/Climber-pI/archive/2010/09/11/126425.html

#include <stdio.h>int main(){int n, i = 2;scanf("%d", &n);while(n != 1){while(n % i != 0) i++;while(n % i == 0){n /= i;printf("%d\n", i);}}return 0;}

计算质因子:
#include <stdio.h>int main(){int n, i = 2;scanf("%d", &n);while(n != 1){while(n % i != 0) i++;printf("%d\n", i);while(n % i == 0){n /= i;//printf("%d\n", i);}}return 0;}

读书人网 >编程

热点推荐