练习4-11 统计素数并求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:
10 31
输出样例:
7 143

#include<stdio.h>
int main (){
	int M,N,number=0,sum=0,flag;
	scanf("%d %d",&M,&N);
	if(M==1) M++;
	else if(M==0||N==0){
		printf("0 0");
		return 0;
	}
		 
	for(int i=M;i<=N;i++){
		flag=0;
		for(int j=2;j<ia;j++){
			if(i%j==0){
				flag=1;
				break;
			}
		}
		if(flag==0){
				number++;
				
				sum=sum+i;
		}
	}
	printf("%d %d",number,sum);
	return 0;
}

素数就是一个数m除以2 ~ m-1，看m能不能被整除，化简的求法是m除以2~根号m，看m能不能被整除。