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