实验4-6 质因子分解
编写程序dispose.c,输入自然数n,将n分解为质因子连乘的形式输出,如输入756,则输出756=22333*7。
格式要求 输入:scanf("%d", &n) 输出: (1)如果n<=1或n>2000,则printf(“ERROR”)
(2)若输入756,则输出756=22333*7,按此格式设计输出保存,编译、运行、测试成功后将源程序文件(.c或.cpp)压缩,提交。
比较简单的题,从2开始除,如果x是他的因子,就一次除尽,具体看代码
#include<stdio.h>
#include<string.h>
#define maxn 10000+5
int main()
{
int n,i=2,k=0;
int p[maxn];
int num[maxn];
scanf("%d",&n);
int tt=n;
if(n<=1||n>2000)
{
printf("ERROR");
return 0;
}
while(n>1)
{
if(n%i==0)
{
p[k]=i;
while(n%i==0)
{
n/=i;
num[k]++;
}
k++;
}
i++;
}
printf("%d=%d",tt,p[0]);
num[0]--;
for(i=0;i<k;i++)
{
while(num[i])
{
printf("*%d",p[i]);
num[i]--;
}
}
return 0;
}