c语言分解质因数并写成连乘的形式

编写函数fun,它将无符号整数m分解质因数并写成连乘的形式,

例如 对于参数m为150,将输出150=2*3*5*5

如果参数m为17,将输出17=17

如果参数m为0,将输出0=0

int fun(unsigned int m){
	int i,temp=m;
	for (i=2;i<=temp;i++){
			if (temp%i==0){
				temp/=i;
				printf("%d=%d",m,i);
				break;
			}
		}
	while(temp>1){
		for (i=2;i<=temp;i++){
			if (temp%i==0){
				temp/=i;
				printf("*%d",i);
				break;
			}
		}
	}
}
int main(){
	fun(150);
}

猜你喜欢

转载自blog.csdn.net/weixin_49583390/article/details/127738344