黑马程序员技术交流社区

标题: 将一个正整数分解质因数。 [打印本页]

---

作者: 1334071171    时间: 2016-7-5 00:44
标题: 将一个正整数分解质因数。
将一个正整数分解质因数。

---

作者: 代码是什么    时间: 2016-7-5 00:44
#include <stdio.h>

int k;
void fun(int n)
{
    while(n%k)k++;
    if(n/k!=1){
        printf("%d*",k);
        fun(n/k);
    }   
    else{
        printf("%d\n",k);
    }   
}   

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        k=2;
        printf("%d=",n);
        fun(n);
    }   
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2