题解 | 分解质因数
分解质因数
https://www.nowcoder.com/practice/35723516d6f841ca8869ecbcf3ddacaf
#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
ll n;
cin>>n;
for(ll i=2;i*i<=n;i++)
{
while(n%i==0)
{
n/=i;
cout<<i<<" ";
}
}
if(n>1)cout<<n;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
solve();
return 0;
}
试除法的应用
