题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
#include<cmath>
using namespace std;
int main() {
long long n;
cin>>n;
for(int i=2;i<=sqrt(n);i++)
{
while(n%i==0)
{
cout<<i<<" ";
n=n/i;
}
}
if(n-1) cout<<n<<" ";
return 0;
}
// 64 位输出请用 printf("%lld")
查看1道真题和解析