题解 | #质数因子#
质数因子
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语句可以贴脸写