2 条题解

  • 4
    @ 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;
    }
    
    • 0
      @ 2026-8-18 15:53:28

      #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
      难度
      4
      标签
      递交数
      84
      已通过
      40
      上传者