PTA：计算m到n之间所有素数的和

WeiYan_20222023-11-30 16:57

题目

计算m到n之间所有素数的和，其中 2 <= m <=n <=100

输入格式:

请在这里写输入格式。例如：输入两个正整数

输出格式:

请在这里描述输出格式。例如：输出两个正整数之间的素数和。

样例

输入样例:

在这里给出一组输入。例如：

2 10

输出样例:

在这里给出相应的输出。例如：

解答过程

c 复制代码

#include <stdio.h>  
  
int isPrime(int num) {  
    if (num < 2) {  
        return 0;  
    }  
    for (int i = 2; i <= num / 2; i++) {  
        if (num % i == 0) {  
            return 0;  
        }  
    }  
    return 1;  
}  
  
int main() {  
    int m, n;  
    scanf("%d %d", &m, &n);  
    int sum = 0;  
    for (int i = m; i <= n; i++) {  
        if (isPrime(i)) {  
            sum += i;  
        }  
    }  
    printf("%d\n", sum);  
    return 0;  
}