1 条题解

  • 0
    @ 2025-3-2 20:23:19
    #include <iostream>
    using namespace std;
    
    // 判断一个数是否为质数的函数
    bool isPrime(int num) {
        if (num <= 1) return false;  // 1 既不是质数也不是合数
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;  // 如果能被 2 到 sqrt(num) 之间的数整除,则不是质数
        }
        return true;
    }
    
    int main() {
    	freopen("prime.in","r", stdin);
    	freopen("prime.out","w", stdout);
        int n, m;
        cin >> n >> m;  // 输入 n 和 m
    
        bool first = true;  // 用于控制输出格式,确保第一个数前没有空格
        for (int i = n; i < m; i++) {
            if (isPrime(i)) {
                if (!first) cout << " ";  // 如果不是第一个数,先输出一个空格
                cout << i;
                first = false;  // 标记已经输出了第一个数
            }
        }
    
        return 0;
    }
    

    信息

    ID
    148
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    83
    已通过
    23
    上传者