用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

小喃    -  云代码空间

—— 好好学习,天天向上

分解质因子

2016-12-20|819阅||

摘要:#include <stdio.h> #include <stdlib.h> int flag=1; int isPrem(int num) {    int i;    for(i=2;i<=num/2;++i)    {        if(nu

#include <stdio.h>
#include <stdlib.h>
int flag=1;
int isPrem(int num)
{
   int i;
   for(i=2;i<=num/2;++i)
   {
       if(num%i==0)
       return 0;
   }
   return 1;
}
void fj(int x)
{
    int i,a,b;
    //判断a,b是否都是质数
    if(isPrem(x))
    {
        if(flag=1)
         {
            printf(" %d",x);
         }
        else
         {
            printf(" %d",x);
         }
      flag=0;
    }
    else
   {
    //分解
    for(i=2;i<=x/2;++i)
     {
        if(x%i==0)
        {   a=i;
            b=x/i;
            break;
        }
     }
    fj(a);
    fj(b);
   }


}


int main()
{
    int n;
   while(scanf("%d",&n)!=EOF)
   {
       flag=1;
       fj(n);
       printf("\n");
   }
   return 0;
}




顶 0踩 0收藏
文章评论
    发表评论

    个人资料

    • 昵称: 小喃
    • 等级: 中级程序员
    • 积分: 6
    • 代码: 0 个
    • 文章: 7 篇
    • 随想: 0 条
    • 访问: 1 次
    • 关注

    人气代码

      标签

      最新提问

        站长推荐