统计一个区间内的素数并求和

统计一个区间内的素数并求和

统计给定整数m和n之间的素数个数以及它们的和并输出

#include 
int main() {
    int m,n;
    int i;
    int cnt = 0;
    int sum = 0;
    printf("请输入两个正整数:\n");
    scanf("%d %d",&m,&n);
    if (m == 1) //排除m等于1是下面的程序会判定1为素数
    {
        m = 2;
    }
    
    for ( i = m; i <= n; i++)
    {
        int isPrime = 1;
        int k;
        for ( k = 2; k < i - 1; k++)
        {
            if (i%k == 0)
            {
                isPrime = 0;
                break;
            }
            
        }
        
        if (isPrime)
        {
            printf("%d ",i);    //输出区间内的所有素数
            cnt++;
            sum+=i;
        }
        
    }
    printf("\n");
    printf("%d %d\n",cnt,sum);
    return 0;
}

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