Advertisement

编写函数计算素数之和(PTA-武理-C实验)

阅读量:

【本题需要设计一个用于判定素数的简易函数,同时还需要编写一个能够借助该函数计算特定区间内所有素数之和的函数。素数是指仅能被1和其本身整除的正整数,需特别注意的是,数字1并不属于素数范畴,而数字2则被认定为素数。
函数接口定义如下:
int prime( int p );
int PrimeSum( int m, int n );

其中,prime函数在接收到参数p为素数时返回值为1,否则返回0;PrimeSum函数则用于计算[m, n]区间内所有素数的总和。题目中明确指出用户输入的参数满足m≤n的关系。
裁判测试程序样例:
#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;

全部评论 (0)

还没有任何评论哟~