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;  
}
相关推荐
侯小啾13 小时前
【23】C语言 左移(<<) 与 右移(>>) 位运算符在处理像素中的应用
c语言·算法·位运算·右移·左移
EXtreme3513 小时前
C语言自定义类型详解:结构体、联合体、位段与内存对齐实战指南
c语言·结构体·内存对齐
福尔摩斯张15 小时前
C语言核心:string函数族处理与递归实战
c语言·开发语言·数据结构·c++·算法·c#
liu****16 小时前
5.C语言数组
c语言·开发语言·c++
chenzhou__16 小时前
LinuxC语言并发程序笔记(第二十天)
linux·c语言·笔记·学习
IT方大同17 小时前
C语言的组成部分
c语言·开发语言
用户0435437719517 小时前
C语言:数组入门及其基础算法详解
c语言
say_fall17 小时前
WinAPI 极简教程:超简单的 Windows 接口入门
c语言·windows
星轨初途19 小时前
数据结构二叉树之链式结构(3)(下)
c语言·网络·数据结构·经验分享·笔记·后端
fashion 道格19 小时前
深入理解数据结构:单链表的 C 语言实现与应用
c语言·数据结构