统计素数并求和

描述

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

输入

**
键盘输入M和n
**

输出

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

输入输出示例

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

  • 素数一般指质数。 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
    说人话:“一个数可以被整除,且因数只有1和它本身”
    程序化:
    1:判断能否被整除
    2:因子是否与自身相等(仅限于本题)
#include
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;
}

你可能感兴趣的:(算法,c语言)