2020-11-18

区间素数和（C语言版）

###求素数为原始算法
问题描述
输入两个整数，计算它们之间所有素数的和。例如，输入10和1，因为在1到10之间有2，3，5和7共4个素数，因此输出和是17。
输入描述
两个以空格隔开的无序整数
输出描述
一个整数
样例输入
-5 5
样例输出
10

#include<stdio.h>
int main()
{
	int a,b,c;
	scanf("%d %d",&a,&b);
	if(a>b){/*该语句也可用此语段表达：c=a<b?a:b;b=b<a?a:b;c=a;*/ 
		c=a; 
		a=b;
		b=c;
	}
	if(a<=1)	a=2;/*因为素数是自然数，且素数最小为2，所以当输入的数小于2时，从2开始*/ 
	if(b<=1)	b=2;
	int i,j,sum=0;
	for(i=a;i<=b;i++){/*第一重循环的目的是遍历区间中可能为素数的数*/ 
		for(j=2;j<i;j++){/*第二重循环是为了遍历除数，从2到i-1*/ 
			if(i%j==0){/*如果发现其中有一个i在模j时是等于0的，则此i为非素数*/
				break;/*为提高效率，我们在第一次遇到此种情况时便判定此数为非素数 ，不必继续第二重循环，故用break强制结束此重循环，继续第一重循环*/ 
			}
		}
		if(i==j)	sum+=i;/*因为若i模了2到i-1中所有的数之后没有出现为0的情况，所以j最终++后等于i；如其中出现一次i%j==0的情况，则j必然小于i*/ 
	}
	printf("%d\n",sum);
    return 0;
}