12 solutions

  • 0
    @ 2025-11-11 17:26:28

    解题报告

    撰写人: 陈沛宜

    题意分析

    统计两个数之间,有多少个质数

    难度等级

    ★☆☆☆☆

    解题思路

    先判断是不是质数,统计后再输出

    解题反思

    参考程序

    #include<bits/stdc++.h>
    using namespace std;
    using namespace std;
    
    
    bool isPrime(int num) {
        if (num < 2) {
            return false;
        }
        for (int i = 2; i <= sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
    
    int main() {
        int a, b;
        cin >> a >> b;
    
        int count = 0;
       
        for (int i = a; i <= b; i++) {
            if (isPrime(i)) {
                count++;
            }
        }
    
        cout << count << endl;
        return 0;
    }
    
    

    Information

    ID
    603
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    1
    Tags
    # Submissions
    105
    Accepted
    34
    Uploaded By