返回题解分享
讨论 / 题解分享/ 帖子详情

质数判断 - 题解

#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;
}
0 回复 0 转发 1 喜欢 4 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!