众所周知,任何一个数都可以写成若干个素因数相乘,那么如何找到这些素因数呢,可以用到分解质因数算法:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i=2;
scanf("%d",&n);
while(i<=n)
{
if(n%i==0)
{
printf("%d\n",i);//这里也可以把素因数存到一个数组中
n/=i;
}
else
i++;
}
return 0;
}