4

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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

程序：

#include #include int prime(int n) {int i, limit, flag = 1;if(n <= 1)flag = 0;else if(n == 2)flag = 1;else if(n % 2 == 0)flag = 0;else {limit = sqrt(n) + 1;for(i = 3; i <= limit; i += 2) {if(n % i == 0) {flag = 0;break;}}}return flag;
}
int main(void) {int i, m, n;int count = 0, sum = 0;scanf("%d%d", &m, &n);for(i = m; i <= n; ++i) {if(prime(i)) {++count;sum += i;}}printf("%d %d\n", count, sum);return 0;
}

4

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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

程序：

#include #include int prime(int n) {int i, limit, flag = 1;if(n <= 1)flag = 0;else if(n == 2)flag = 1;else if(n % 2 == 0)flag = 0;else {limit = sqrt(n) + 1;for(i = 3; i <= limit; i += 2) {if(n % i == 0) {flag = 0;break;}}}return flag;
}
int main(void) {int i, m, n;int count = 0, sum = 0;scanf("%d%d", &m, &n);for(i = m; i <= n; ++i) {if(prime(i)) {++count;sum += i;}}printf("%d %d\n", count, sum);return 0;
}