c++例题之质因子（no)

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n==1)
    cout<<1;
    for(int i=2;i<=sqrt(n);i++)
    {
        while(n%i==0)
        {
            cout<<i<<" ";
            n=n/i;
        }
    }
    if( n - 1)//如果除到最后为1了
    cout<< n<<" ";

    
}

小课堂

• 求质因子就是除以i,并且小于平方根
• 最后if是因为最后一步没有输出