解题思路:
注意事项:注意本题重复质因数不能只算一次,如输入:81,输出:3 3 3 3 ,质因数个数为4
参考代码:
#include<iostream>
using namespace std;
void divide(int a)
{
int s = 0;
for(int i = 2;i <= a/i;i ++)
if(a%i == 0)
while(a%i == 0)
{
s++;
cout<<i<<' ';
a /= i;
}
if(a > 1)
{
cout<<a;
s++;
}
cout<<endl<<s<<endl;
}
int main()
{
int a;
cin>>a;
divide(a);
return 0;
}
0.0分
0 人评分