A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 1334071171 中级黑马   /  2016-7-5 00:44  /  2443 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

10黑马币
将一个正整数分解质因数。

最佳答案

查看完整内容

#include 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); } }

1 个回复

倒序浏览
#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);
    }   
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马