赞
踩
题目:
统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
代码:
- #define _CRT_SECURE_NO_WARNINGS
- #include<stdio.h>
- #include <math.h>
-
- 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;
- }

结果:
★要是觉得还不错,就点个赞吧☛
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。