题目:
统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
代码:
#define _CRT_SECURE_NO_WARNINGS #include#include int main() { int m = 1, n = 1, cout = 0,sum = 0; scanf("%d %d", &m, &n); if (m > 0 && m <= 500 && n > 0 && n <= 500 && m <= n) { for (m; m <= n; m++) { //取m-n范围内的数字 int flag = 1; for (int i = 2; i <=sqrt(m); i++) { //判断m是否为素数,用flag标记 if (m % i == 0) { flag = 0; break; } } if (flag&&m!=1) { //1不是素数,将其排除 cout++; sum += m; //printf("%d ", m); } } printf("%d %d", cout, sum); } return 0; }
结果:



