4-3. 统计素数并求和(20)

最新推荐文章于 2024-07-07 09:49:49 发布

原创最新推荐文章于 2024-07-07 09:49:49 发布 · 8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#MOOC #C

中国大学MOOC—C语言程序设计习题集专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一道编程题目，要求统计给定整数M和N区间内的素数数量并求和。输入为两个正整数M和N，输出则是该区间内素数的数量及这些素数的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例：

10 31

输出样例：

7 143

程序：

#include 
#include 
int prime(int n) {
	int i, limit, flag = 1;
	if(n <= 1)
		flag = 0;
	else if(n == 2)
		flag = 1;
	else if(n % 2 == 0)
		flag = 0;
	else {
		limit = sqrt(n) + 1;
		for(i = 3; i <= limit; i += 2) {
			if(n % i == 0) {
				flag = 0;
				break;
			}
		}
	}
	return flag;
}
int main(void) {
	int i, m, n;
	int count = 0, sum = 0;
	scanf("%d%d", &m, &n);
	for(i = m; i <= n; ++i) {
		if(prime(i)) {
			++count;
			sum += i;
		}
	}
	printf("%d %d\n", count, sum);
	return 0;
}