当前位置:首页 » 编程语言 » 将一个正整数分解质因数c语言

将一个正整数分解质因数c语言

发布时间: 2023-01-30 20:19:55

c语言编程 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2,用i去除n,能被整除则输出i为质因数,并将n赋值为n/i;不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时,在n==1之前增印一个*号表示“乘”。代码如下:

#include"stdio.h"
intmain(intargc,char*argv[]){
intn,i;
printf("Inputn(intn>0)... n=");
if(scanf("%d",&n)!=1||n<1){//输入并限制大于0
printf("Inputerror,exit... ");
return0;
}
printf(" %d=",n);
for(i=2;n>1;){//分解质因数,i从2开始
if(n%i==0){//能被i整除则输出因数i
printf("%d",i);
if((n/=i)>1)//未到最后一个因数则输出一个*号
printf("*");
}
else//不能被i整除则i增1
i++;
}
printf(" ");
return0;
}

运行样例如下:

❷ c语言,输入一个正整数,将这个正整数分解质因数

具体如下:

#include<stdio.h>
void main()
{int i,n;
printf("input the n:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<n;)
{if(n%i==0)
{printf("%d*",i);
n=n/i;}
else i++;
}printf("%d",n);
}

❸ 怎么用C语言将一个正整数分解质因数.例如,输入90,输出90=2*3*3*5

#include "stdio.h"
void main()
{int m,i,j=0;
printf("please input the number:\n");
scanf("%d",&m);
for(i=2;i<=m;i++)
{while(m%i==0)
{j++;
if(j==1) printf("%d=%d",m,i);
else printf("*%d",i);
m=m/i;
}
}

}
没有用中文,怕你用的是TC,那就会出现乱码,这程序关键在于寻找质因数和输出格式的控制。

热点内容
安卓拍光遇视频如何高清 发布:2024-05-05 15:23:20 浏览:932
linuxo文件 发布:2024-05-05 15:19:12 浏览:943
手机服务器地址或者域名 发布:2024-05-05 15:19:09 浏览:372
我的世界服务器版如何登录 发布:2024-05-05 15:17:28 浏览:794
綦江dns服务器地址 发布:2024-05-05 15:04:11 浏览:556
山东省日照市监控服务器地址 发布:2024-05-05 15:03:59 浏览:342
java提升教程 发布:2024-05-05 15:00:51 浏览:144
驱动编译龙芯 发布:2024-05-05 14:41:31 浏览:957
起什么密码 发布:2024-05-05 14:29:48 浏览:562
安卓怎么设置锁屏时不显示微信通话 发布:2024-05-05 14:21:59 浏览:223