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;  
}
相关推荐
不穿格子衬衫32 分钟前
常用排序算法(下)
c语言·开发语言·数据结构·算法·排序算法·八大排序
aqua353574235841 分钟前
蓝桥杯-财务管理
java·c语言·数据结构·算法
Word码2 小时前
数据结构:栈和队列
c语言·开发语言·数据结构·经验分享·笔记·算法
五花肉村长2 小时前
数据结构-队列
c语言·开发语言·数据结构·算法·visualstudio·编辑器
qinzechen2 小时前
分享几个做题网站------学习网------工具网;
java·c语言·c++·python·c#
yttandb3 小时前
重生到现代之从零开始的C语言生活》—— 内存的存储
c语言·开发语言·生活
结衣结衣.4 小时前
python中的函数介绍
java·c语言·开发语言·前端·笔记·python·学习
五味香4 小时前
C++学习,信号处理
android·c语言·开发语言·c++·学习·算法·信号处理
梓䈑5 小时前
【C语言】自定义类型:结构体
c语言·开发语言·windows
PYSpring5 小时前
数据结构-LRU缓存(C语言实现)
c语言·数据结构·缓存