题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- void factor(){
- int n,fa=2;
- printf("please input a number:\n");
- scanf("%d",&n);
- printf("%d=",n);
- while (fa<=n) {//循环查找因数,直至大于此数
- if (n%fa==0&&n!=fa) {//打出可被整除且非最后一次的因子
- printf("%d*",fa);
- n=n/fa;
- }else{
- fa++;
- }
- }
- printf("%d\n",n);
- }
复制代码
|
|