#include<stdio.h>
int isPrime(int a)
{
int i;
int ret=1;
for(i=2;i<a;i++)
{
if(a%i==0)
{
ret=0;
break;
}
}
return ret;
}
int main(void)
{
int x;
scanf("%d",&x);
printf("%d=",x);
if(isPrime(x))
{
printf("%d",x);
}
else
{
int i=2;
do
{
if(isPrime(i)) //取出小于x的素数
{
while(x%i==0) //i能被x整除,一种情况是i<x;一种情况是i=x.
{
if(x%i==0&&x/i!=1) printf("%dx",i);
else if(x%i==0&&x/i==1)printf("%d",i);
x=x/i;
}
}
i++;
}while(x!=1);
}
return 0;
}
C语言作业-6-1分解质因数
最新推荐文章于 2023-02-27 19:36:54 发布