求区间素数，并求素数和。

最新推荐文章于 2025-11-08 08:15:00 发布

原创最新推荐文章于 2025-11-08 08:15:00 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

学习之路专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了一个简单的C程序，用于寻找1到指定区间内（1≤I≤J≤500）的所有素数，并计算它们的和。程序通过暴力算法实现，首先交换输入的i和j如果i大于j，然后遍历每个数，检查是否能被2到它自身减1之间的数整除，从而确定是否为素数。最后输出素数的个数和它们的和。

求1≤I≤J≤500区间中，任意区间(I,J)的素数，以及素数和。

什么是素数？只能被1和本身的数整除的数称为素数。

需求分析

1.选定区间

2.求出这个区间的素数

3.求素数和

选定区间

首先，需要读入i，j的值，寻找素数的区间，如果i>j，则需要将i 与 j 的值对调，方便后面循环语句的进行。

话不多说，下代码。

        int i, j;
	scanf_s("%d %d", &i, &j);
	int t;
	
	if (i > j) {
		t = i;
		i = j;
		j = t;
	}

求素数

求素数我们需要用到循环语句，暴力算法，直接一个一个数字清过去。

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

写这个小项目的时候遇到了几个问题，一个是k的初始值以及结束值得问题，令k直接等于2，循环到k<= i-1，可以轻松解决素数只能被1和自己整除得问题。

求素数和

if (isPrime == 1) {
    cnt++;
    sum += i;
}

结果

总代码展示


int main()
{
	int i, j;
	scanf_s("%d %d", &i, &j);
	int t;
	
	if (i > j) {
		t = i;
		i = j;
		j = t;
	}
		int cnt=0;
		int sum=0;
	for (i; i <= j; i++) {
		int k;	
		int isPrime = 1;
		
		for (k = 2; k <= i - 1; k++) {
		
			if (i % k == 0) {
				isPrime = 0;
				break;
			}
			
		}
		if (isPrime == 1) {
				cnt++;
				sum += i;
		}
	}
	printf("%d %d", cnt, sum);
	return 0;
}

逻辑不会难，有需要注意得就是素数得定义，合理利用素数得定义来思考，会容易下手很多。