赞
踩
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
10 31
7 143
解题方法:本次操作解决判断素数的方法,是使用了自定义函数prime()。利用返回值 0 和 1 来判断是否为素数,如若返回值等于1 ,那么该数就是素数,计数器自增,总和加上该数的值。
具体代码如下:
- #include <stdio.h>
- #include <math.h>
-
- int prime(int i)
- {
- int j = 0;
- for (j = 2; j <= sqrt(i); j++)
- {
- if (i % j == 0)
- return 0;
- }
- return 1;
- }
-
- int main()
- {
- int M, N;
- int count = 0;
- int sum = 0;
- int i = 0;
- scanf("%d %d", &M, &N);
- //判断M的情况
- if(M == 1)
- {
- M++;
- //如果M输入的是1,那么此行的作用就是使下面的for循环从2开始
- }
- //如若输入的数为0,则不符合题意,结束程序
- else if(M == 0 || N == 0)
- {
- printf("0 0");
- return 0;
- }
- for (i = M; i <= N; i++)
- {
- //利用prime()函数判断是否为素数
- if ((prime(i) == 1))
- {
- count++;
- sum = sum + i;
- }
- }
- printf("%d %d\n", count, sum);
- //10到31之间素数为:11,13,17,19,23,29,31
- return 0;
- }
测试结果:
如有帮助的话,那将是我的荣幸,希望可以帮“懒羊羊”点个小赞嘛,支持一下下,感谢啦!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。