c语言使用函数求素数和

ゞ浴缸里的玫瑰 2023-07-15 15:19 21阅读 0赞

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被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;
    }
    
    /* 你的代码将被嵌在这里 */

我的答案：

int prime(int p)
    { 
        if (p > 1)//这里一定要注意，负数不是素数
        { 
            for (int i = 2; i <= p; i++)//从2开始循环
            { 
                if (p % i == 0)//找出能整除的数
                { 
                    if (p == i) return 1;//相等则返回1
                    else return 0;
                }
            }
        }
        else
        { 
            return 0;
        }
    }
    int PrimeSum(int m, int n)
    { 
        int sum=0;
        for (int i = m; i <= n; i++)
        { 
            if (prime(i))
            { 
                sum += i;//循环相加
            }
        }
        return sum;//注意不要习惯写成0了
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关使用函数求素数和 (20 分)

使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2

末蓝、/ 2023年10月11日 16:01/ 0 赞/ 41 阅读

相关 Python编程PTA题解——使用函数求素数和

[Python编程PTA题解大全——索引][Python_PTA] 使用函数求素数和prime( p ), 其中函数prime当用户传入参数p为素数时返回True，否则返

淩亂°似流年/ 2023年07月25日 09:40/ 0 赞/ 27 阅读

相关 PTA：使用函数求素数和 (10分) （c语言）

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义： int

朴灿烈づ我的快乐病毒、/ 2023年07月21日 05:56/ 0 赞/ 53 阅读

相关 c语言使用函数求素数和

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：

ゞ浴缸里的玫瑰/ 2023年07月15日 15:19/ 0 赞/ 22 阅读

相关【C语言程序设计】C语言求回文素数！

任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。算法思想实例的重点是判断一个数是否是回文素数。要输出

青旅半醒/ 2022年11月11日 05:18/ 0 赞/ 279 阅读

相关求素数算法（C语言）

以下是用C语言求一定范围内的素数。 include<stdio.h> include<math.h> int imax(int,int); v

秒速五厘米/ 2022年07月18日 05:55/ 0 赞/ 236 阅读

相关【C语言】求素数

/ 求素数 / include <stdio.h> int prime(int num) { int i = 2;//素数能被1整除

ゝ一纸荒年。/ 2022年06月12日 05:27/ 0 赞/ 275 阅读

相关 C语言——求素数和

素数和题目内容：我们认为2是第一个素数，3是第二个

我不是女神ヾ/ 2022年06月10日 11:14/ 0 赞/ 255 阅读

相关 c语言求素数

include <stdio.h> include <stdlib.h> / run this program using the conso

妖狐艹你老母/ 2022年06月07日 10:40/ 0 赞/ 316 阅读

相关 C语言中求素数的思想

方法一（这么想怎么敲代码）： include<stdio.h> int main() { int i,j; for(i=1

淩亂°似流年/ 2022年05月28日 04:42/ 0 赞/ 253 阅读