算法提高 质因数2 时间限制：1.0s 内存限制：256.0MB 提交此题 将一个正整数N分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。 输入格式 一行，一个正整数 输出格式 两行，第一行为用空格分开的质因数 第二行为质因数的个数 样例输入 66 样例输出 2 3 113 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出 37 1
#include<iostream>
using namespace std;
int main()
{
int n;
int sum=
0;
cin>>n;
for (
int i=
2;i<=n;)
{
if (n%i==
0)
{
cout<<i<<
" ";
sum++;
n/=i;
i=
2;
}
else
{
i++;
}
}
cout<<endl<<sum;
return 0;
}
