当前位置:   article > 正文

统计素数并求和

统计素数并求和

描述

统计m和n。(1<=m,n<=500)区间内的个数并对他们求和。
**

输入

**
键盘输入M和n
**

输出

**
输出素数个数和他们的和
**

输入输出示例

**
输入:2 21
输出:count=8,sum=7;

  • 素数一般指质数。 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
    说人话:“一个数可以被整除,且因数只有1和它本身”
    程序化:
    1:判断能否被整除
    2:因子是否与自身相等(仅限于本题)
#include<stdio.h>
int main()
{
    int m,n,i,j,count=0,sum=0;
    scanf("%d%d",&m,&n); //确定范围
    for(i=m;i<n;i++)
    {
        for(j=2;i%j;j++);//这里的分号代表空语句,执行满足条件,完后break(从2开始,消除了一个共有因数1)
        if(i==j)		//判断是否与自身相等,即判断是否为素数
        {
        count++;
        sum+=i;
        }
        
        
    }
    printf("count=%d,sum=%d",count,sum);
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/329087?site
推荐阅读
相关标签
  

闽ICP备14008679号