当前位置:首页 » 编程语言 » 将一个正整数分解质因数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,那就会出现乱码,这程序关键在于寻找质因数和输出格式的控制。

热点内容
连接ftp异常中断 发布:2025-09-16 12:52:33 浏览:287
3m移动办公服务器地址大全 发布:2025-09-16 12:22:35 浏览:256
什么是直男的快乐密码 发布:2025-09-16 12:22:32 浏览:910
修改数据库存储引擎 发布:2025-09-16 12:21:48 浏览:77
安徽调度服务器品牌云服务器 发布:2025-09-16 12:02:17 浏览:777
数据库表设计教程 发布:2025-09-16 10:50:47 浏览:348
朋友圈缓存如何清除 发布:2025-09-16 10:49:57 浏览:446
sqlserver数据类型 发布:2025-09-16 10:41:16 浏览:740
如何配置全站时间同步系统 发布:2025-09-16 10:19:13 浏览:177
java解析json文件 发布:2025-09-16 10:10:41 浏览:977