永发信息网

怎样分解质因数,用c语言写程序。

答案:3  悬赏:30  手机版
解决时间 2021-04-07 05:24
  • 提问者网友:萌卜娃娃
  • 2021-04-07 01:52
怎样分解质因数,用c语言写程序。
最佳答案
  • 五星知识达人网友:爱难随人意
  • 2021-04-07 03:16
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
bool b = false;
int i = 2;
printf("%d = ",n);
if (n == 1) printf("1");
while (n > 1) {
int num = 0;
while (n % i == 0) {
n /= i;
num++;
}
if (num > 0) {
if (!b) b = true;
else printf(" * ");
printf("%d^%d",i,num);
}
i++;
}
printf("\n");
return 0;
}
全部回答
  • 1楼网友:洎扰庸人
  • 2021-04-07 05:55
#include void main( ) { int data, i = 2; scanf("%d", &data); while(data > 1) { if(data % i == 0) { printf("%d ", i); data /= i; } else i++; } }
  • 2楼网友:轮獄道
  • 2021-04-07 04:37
#include<stdio.h> void main(){ int m,k; printf("\n 请输入一个数: \n"); scanf("%d",&m); printf("%d=",m); for(k=2;k<m;){ if(m%k!=0){ //不能被k整除,就让k自加1 k++; } else{ //能被k整除,就让m等于被除后的数 printf("%d*",k); m=m/k; k=2; //让k重新等于2 } } printf("%d",k); }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯