L2410924714 2022-11-07 23:04 采纳率: 57.1%
浏览 300
已结题

使用函数求素数和,。

提醒部分正确

img

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。
素数就是只能被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;

}

/* 你的代码将被嵌在这里 */
输入样例:
-1 10
输出样例:
Sum of ( 2 3 5 7 ) = 17


int prime(int p)
{
if(p<2)
return 0;

        for (int i=2;i<=p;i++)
            if(p % i == 0)
                return 0;
                 
          return 1;     

}

int PrimeSum( int m, int n)
{
int sum=0;

for(int p=m;p<=n;p++)
    if(prime(p) !=0)
        sum +=p;
return sum;

}

  • 写回答

1条回答 默认 最新

  • 莪是男神 2022-11-07 23:11
    关注

    判断素数的方法有问题,区间应为 [2, p - 1] ,你写成了 [2, p]

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月15日
  • 已采纳回答 11月7日
  • 创建了问题 11月7日

悬赏问题

  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来