把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数,例如36可以分解为2∗2∗3∗3,32可以分解为2∗2∗2∗2∗2。
编写程序,输入一个正整数n,将n分解成质因数乘积的形式输出。
代码如下:
#include <iostream>
using namespace std;
int main(){
int n;
cin >>n;
int m=n;
cout << n << "=";
bool f = 1;
for(int i = 2;i <=n/i;i ++){
while(n % i == 0){
if(f)
{
f=0;
cout << i;
}
else cout << "*" << i;
n /= i;
}
}
if(n==m) cout<< n;
else if(n>1) cout << "*" << n;
return 0;
}
这是比较保险的,把质数的情况也考虑进去了
如果不需要,那么求请自己删除代码,实在是懒得再想了