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

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

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