自定义函数4——使用函数求素数和（注意使用tage=0或1来代表不同过程）

courage_sir

于 2021-08-13 08:59:57 发布

阅读量222

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/courage_sir/article/details/119666774

该代码实现了一个C语言程序，用于找出并计算指定范围内的所有素数。它包括两个函数：`prime`用于判断一个数是否为素数，`PrimeSum`用于计算指定范围内素数的和。程序从用户输入的两个整数开始，打印出所有素数，并显示它们的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <math.h>

int prime( int p );
int PrimeSum( int m, int n );

int main()
{
    int m, n, p;

    scanf("%d %d", &m, &n);
    printf("Sum of ( ");
    for( p=m; p<=n; p++ ) {
        if( prime(p) != 0 )
            printf("%d ", p);
    }
    printf(") = %d\n", PrimeSum(m, n));

    return 0;
}
int prime( int p )

{

    int i,tage=1;//用来标记是不是素数

    for(i=2; i<p; i++)

    {

        if(p%i==0)//如果不是素数tage为0；

        {

            tage=0;

            break;

        }

    }

    if(p<=1)//素数是大于1的数，所以需要将负数 0 1排除

        tage=0;

    if(tage==1)

    {

        return 1;

    }

    else

    {

        return 0;

    }

}

int PrimeSum( int m, int n )

{

    int i,tage=1,sum=0;

    for(m; m<=n; m++)

    {
        tage=1;

        for(i=2; i<m; i++) //此处必须为小于m，不能小于n

        {

            if(m%i==0)

            {

                tage=0;

                break;

            }

        }

        if(m<=1)//和上面函数中的解释一样

            tage=0;

        if(tage==1)//对合适的数进行相加

        {

            sum=sum+m;

        }

    }

    return sum;

}