题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin>>n;
for(int i=2;i*i<=n;i++)
for(;n%i==0;n/=i)
cout<<i<<" ";
if(n>=2)cout<<n;
}
数n的最小质因数 i <=n^(0.5) --> i^2<=n
for(A;B;C)
A
B
{满足B后需要做的行动;
C
}
if语句可以贴脸写
腾讯音乐娱乐集团一面139人在聊
