永发信息网

求C语言程序:从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解,并将m以质因数从小到大顺序排

答案:2  悬赏:40  手机版
解决时间 2021-01-30 09:59
  • 提问者网友:寂寞撕碎了回忆
  • 2021-01-29 10:55
求C语言程序:从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解,并将m以质因数从小到大顺序排
最佳答案
  • 五星知识达人网友:过活
  • 2021-01-29 12:23
已通过测试,望采纳
#include
int judge(int n)
{ int f=1;
int i;
for(i=2;i if(n%i==0)
{ f=0;
break;
}
return f;
}
main()
{ int m;
int a[30];
int flag,i,j=0,t;
printf("Input a number:");
scanf("%d",&m);
flag=judge(m);
if(flag==1)
printf("The number %d is a prime number!",m);
else
{ t=m;
for(i=2;i<=t;i++)
if(judge(i))
while(t%i==0)
{ a[j]=i;
j++;
t/=i;
}
printf("%d =",m);
for(i=0;i printf(" %d *",a[i]);
printf(" %d\n",a[i]);
}
}
全部回答
  • 1楼网友:旧脸谱
  • 2021-01-29 12:30
这个简单,书上就有。追问我的书上没有
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯