PTA 7-33 统计素数并求和

质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。否则称为合数。

最小的质数是2，也是唯一的一个既是偶数又是质数的数。也就是说，除了2以外，质数都是奇数。

合数

合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数。

1既不属于质数也不属于合数。

最小的合数是4。

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

输入格式:

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

输入样例: 

10 31

输出格式:

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

输出样例:

7 143

#include <stdio.h>
int main() {
	int m, n;
	int flag = 0;//为质数的情况
	int sum = 0;
	int cnt = 0;
	scanf("%d%d", &m, &n);//给定质数范围
	if (m == 1 && n == 1) {
		printf("0 0");
		return 0;
	}
	for (m; m <= n; m++) {
 
		for (int i = 2; i < m; i++) {
			if (m % i == 0) {
				flag = 1;
				break;
			}
		}
		if (flag==0 && m != 1) {	
			sum += m;
			cnt++;
		}
		flag = 0;
	}
	printf("%d %d", cnt, sum);
	return 0;