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

题目

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

输入格式:

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

输出格式:

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

样例

输入样例:

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

2 10

输出样例:

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

17

解答过程

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;  
}
相关推荐
ChoSeitaku10 分钟前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
DdddJMs__13515 分钟前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
娃娃丢没有坏心思1 小时前
C++20 概念与约束(2)—— 初识概念与约束
c语言·c++·现代c++
ahadee2 小时前
蓝桥杯每日真题 - 第11天
c语言·vscode·算法·蓝桥杯
No0d1es3 小时前
2024年9月青少年软件编程(C语言/C++)等级考试试卷(九级)
c语言·数据结构·c++·算法·青少年编程·电子学会
Che3rry4 小时前
C/C++|关于“子线程在堆中创建了资源但在资源未释放的情况下异常退出或挂掉”如何避免?
c语言·c++
kuiini5 小时前
C 语言学习-02【编程习惯】
c语言·学习
木辛木辛子6 小时前
L2-2 十二进制字符串转换成十进制整数
c语言·开发语言·数据结构·c++·算法
DdddJMs__1359 小时前
C语言 | Leetcode C语言题解之第552题学生出勤记录II
c语言·leetcode·题解