1 条题解

  • 3
    @ 2026-7-8 15:40:48

    对了的回来点赞!!!!!!!!!!!!

    
    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
        long long n;
        cin >> n;
        bool flag = true;
        if (n < 2) flag = false;
        for (long long i = 2; i * i <= n; i++){
            if (n % i == 0)
            {
                flag = false;
                break;
            }
        }
        if (flag)
            cout << "Yes";
        else{
            for (long long i = 2; i * i <= n; i++){
                if (n % i == 0){
                    cout<<i<<endl;
                    break;
                }
            }
        }
        return 0;
    }
    
    • 1

    信息

    ID
    30067
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    50
    已通过
    26
    上传者