统计区间内素数求和

Posted challengor

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了统计区间内素数求和相关的知识,希望对你有一定的参考价值。

#include<stdio.h>

int main()
{
    int m,n;
    int count=0;
    int sum=0;
    scanf("%d%d",&m,&n);
    if(m==1)//1不是素数 
    {
        m=2;
    }
    for(int i=m;i<=n;i++)
    {        //判断素数
        int isprime=1;
        for(int k=2;k<i-1;k++)
        {
            if(i%k==0)
            {
                isprime=0;
                break;
            }
        }
        if(isprime)
        {
            count++;
            sum+=i;
        } 
    }
    printf("%d %d",count,sum);
    printf("\n");
        return 0;
}

 

以上是关于统计区间内素数求和的主要内容,如果未能解决你的问题,请参考以下文章

C语言要求统计给定整数M和N区间内素数的个数并求和

区间内素数的个数

23:区间内的真素数

1439 筛法统计素数个数

切入点的分析 - 2019.11.13 素数统计

[C]统计[1,100]之间的素数个数,并求和