输出一个区间所有的素数和

/*所有素数在某一个区间内求和*/
#include 

int main() {
	int m, n;
	int i, sum = 0, flag, count = 0;//flag作为一个标志
	scanf("%d %d", &m, &n);
	for (; m <= n; m++) {
		flag = 1;//重要！不然在非素数赋值为0的时候就不会再改变值了
		for (i = 2; i <= m; i++) {//判断此数是不是素数
			if (m % i == 0 && i != m) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			sum += m;
			count++;
		}
	}
	printf("%d %d", count, sum);
	return 0;
}

最近，重新看了看，较简单的改进是这样的：

(T_T)：我的代码没有保存，我敲了好久嗷嗷嗷啊，算了[沧桑表情]

首先对素数自己成一个函数，方便调取，再就是素数步骤的化简。

/*统计素数并求和*/
#include
int prime(int n);
int main()
{
    int m=0,n=0;
    int num=0,sum=0,flag=2;
    scanf("%d %d",&m,&n);
    for(int i=m;i<=n;i++){
        flag=prime(i);
        if(flag==1){
            num++;
            sum+=i;
        }
    }
    printf("%d %d",num,sum);
    return 0;
}
int prime(int n)
{
    int flag=1;
    if(n==1)flag=0;
    else if(n==2)flag=1;
    else{
        for(int i=2;i<=n/2.0+1;i++){
            if(n%i==0)flag=0;
        }
    }
    return flag;
}