#include<stdio.h>
int isprime(int );
int main()
{
int number;
int i;
scanf("%d",&number);
if(isprime(number)){
printf("%d=%d",number,number);
}
else{
printf("%d=",number);
do{
for(i=2;i<number;i++){
if(number%i==0){
printf("%d",i);
break;
}
}//输出最小的素数
printf("x");
number=number/i;
}while(!isprime(number));
printf("%d",number); //输出最后一个素数
}
return 0;
}
int isprime(int number){
int i,ret=1;
for(i=2;i<number;i++){
if(number%i==0){
ret=0;
break;
}
}
}
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
最新推荐文章于 2020-11-04 21:14:51 发布