1 条题解

  • 0
    @ 2025-11-18 20:32:00
    #include<iostream>
    using namespace std;
    int main(){
    	for(long long i=0;i<=514514;i++){
    		cout<<"1111111111111111111111111111111111111111111111111";
    	}
    	return 0;
    }
    

    这是某人卡bug做的(第一个AC)但现在是Wrong Answer

    #include <iostream>
    #include <vector>
    using namespace std;
     
    bool isPrime(int x) {
        if (x < 2) return false;
        for (int i = 2; i * i <= x; i++) {
            if (x % i == 0) return false;
        }
        return true;
    }
     
    int main() {
        int m, n;
        cin >> m >> n;
        
        // 预处理5000以内的质数 
        vector<int> primes;
        for (int i = 2; i <= 5000; i++) {
            if (isPrime(i)) primes.push_back(i); 
        }
        
        for (int i = m; i <= n; i++) {
            // 找到不超过i的最大质数
            int maxPrime = 2;
            for (int p : primes) {
                if (p <= i) maxPrime = p;
                else break;
            }
            cout << maxPrime;
            if (i != n) cout << ",";
        }
        
        return 0;
    }
    

    这个是正解

    信息

    ID
    979
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    递交数
    47
    已通过
    3
    上传者