#include <stdio.h>
#include <math.h>
int main()
{
int num;
while(scanf("%d",&num)!=EOF){
int flag=0,k,n,sum=1;
n=num;
printf("%d=",num);
for(int i=2;i<num/2+1;i++){
while(n%i==0){
printf("%d",i);
n/=i;
sum*=i; //分出的因子的积
flag=1;
if(sum!=num)
printf("*");
}
}
if(flag==0) //判断这个num是否为素数
printf("%d",num);
}
return 0;
}
质因子分解(C语言)
最新推荐文章于 2024-05-13 21:57:53 发布