2 条题解

  • 1
    @ 2024-4-8 22:16:02
    #include<bits/stdc++.h>
    
    using namespace std;
    typedef long long ll;
    int main()
    {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        ll n;
        ll flag;
        ll c;
        cin>>n;
        if(n==1)
        cout<<1;
        if(n==3)//n=3时循环读取不到,因为i从2开始,n至少为4,所以进行特判
        cout<<"YES";
        for(ll i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                flag=0;
                c=i;
                break;
            }
            else
            flag=1;
        }
        if(flag==1)
        cout<<"YES";
        if(flag==0)
        cout<<n/c;
        return 0;
    }
    

    信息

    ID
    98
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    161
    已通过
    49
    上传者