ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

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

2026/8/10 15:36:45 拓冰建站 浏览量
PTA:计算m到n之间所有素数的和

题目

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

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

输出格式:

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

样例

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

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

17

解答过程

#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;  
}