素数求和56

最新推荐文章于 2024-11-12 19:33:45 发布

日暮里_777

最新推荐文章于 2024-11-12 19:33:45 发布

阅读量158

点赞数

分类专栏：考研文章标签： c语言

本文链接：https://blog.csdn.net/qq_56828942/article/details/124217720

版权

考研专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这段代码展示了如何用C语言实现一个函数来检查一个数是否为素数，并将其应用于求给定区间内所有素数的和。通过将素数判断部分替换为`isPrime`函数，代码变得更加模块化和易于理解。程序首先读取两个整数m和n，然后计算并输出该区间内素数的个数和它们的总和。

摘要由CSDN通过智能技术生成

//素数求和,求给定区间内所有素数的和
int main() {
	int m = 0;
	int n = 0;
	int i;
	int sum = 0;//求和
	int cnt = 0;//计个数
	scanf("%d %d", &m, &n);
	if (m == 1) m = 2;
	for (i = m; i <= n; i++) {
		int isPrime = 1;
		int k;
		for (k = 2; k < i - 1; k++) {
			if (i % k == 0) {
				isPrime = 0;
				break;
			}
		}
		if (isPrime) {
			sum += i;
			cnt++;
		}
		
	}
	printf("%d %d", cnt, sum);
	
}

用函数替换计算部分的代码块

//函数练习
#include<stdio.h>


int isPrime(int i)
{
	int ret = 1;
	int k;
	for (k = 2; k < i - 1; k++) {
		if (i % k == 0) {
			ret = 0;
			break;
		}
	}
	return ret;
}

int main() {
	int m = 0;
	int n = 0;
	int i;
	int sum = 0;//求和
	int cnt = 0;//计个数
	scanf("%d %d", &m, &n);
	if (m == 1) m = 2;
	for (i = m; i <= n; i++) {
		/*int isPrime = 1;
		int k;
		for (k = 2; k < i - 1; k++) {
			if (i % k == 0) {
				isPrime = 0;
				break;
			}
		}*///用函数表示
		if (isPrime(i)) {
			sum += i;
			cnt++;
		}

	}
	printf("%d %d", cnt, sum);
		
}