Taka1109 2020-05-08 20:46 采纳率: 100%
浏览 1403
已采纳

求大佬看看c语言求n到m之间的素数并求素数和

题目:输入数字范围n,m(n>=0, m>=0, n<=m),输出[n,m]区间中的所有素数和。
要求:输入 测试次数T
每组测试数据一行,数字范围n m
输出 对每组测试数据,如果有素数,输出二行:
第一行:输出[n,m]间的素数
第二行:输出[n,m]间的素数和
如果没有素数,输出NO
样例输入
3
0 10
10 30
24 28
样例输出
2 3 5 7
17
11 13 17 19 23 29
112
NO

这是我自己写的,自己跑样例没问题但是过不了oj,求大佬看看
```# include

include

int prime(int a)
{
int b=2,flag=1;
while (b<=sqrt(a))
{
if(a%b==0)
{
flag=0;
}
b++;
}
if(a==1)
{
flag=0;
}
return flag;
}
int main()
{
int m,n,t,i;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
int sum=0;
scanf("%d %d",&m,&n);
for(m=m+1;m<n;m++)
{
if(prime(m))
{
printf("%d ",m);
sum=sum+m;
}
}
if(sum==0)
{
printf("NO");
break;
}
printf("\n%d",sum);
}
return 0;
}

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-05-08 21:24
    关注

    问题解决的话,请点下采纳

    #include <stdio.h>
    #include <cmath>
    int prime(int a)
    {
        int b=2,flag=1;
        while (b<=sqrt((double)a))
        {
            if(a%b==0)
            {
                flag=0;
                break;
            }
            b++;
        }
        if(a<=1)
        {
            flag=0;
        }
        return flag;
    }
    int main()
    {
        int m,n,t,i;
        scanf("%d",&t);
        for(i=1;i<=t;i++)
        {
            int sum=0;
            scanf("%d %d",&m,&n);
            for(;m<=n;m++)
            {
                if(prime(m))
                {
                    printf("%d ",m);
                    sum=sum+m;
                }
            }
            if(sum==0)
            {
                printf("NO\n");
                break;
            }
            printf("\n%d\n",sum);
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥88 用uniapp写一个多端的程序,用到高德地图,用高德的JSAPI吗?
  • ¥20 关于#c++#的问题:水果店管理系统
  • ¥30 dbLinq最新版linq sqlite
  • ¥20 对D盘进行分盘之前没有将visual studio2022卸载掉,现在该如何下载回来
  • ¥15 完成虚拟机环境配置,还有安装kettle
  • ¥15 2024年全国大学生数据分析大赛A题:直播带货与电商产品的大数据分析 问题5. 请设计一份优惠券的投放策略,需要考虑优惠券的数量、优惠券的金额、投放时间段和投放商品种类等因素。求具体的python代码
  • ¥15 有人会搭建生鲜配送自营+平台的管理系统吗
  • ¥15 用matlab写代码
  • ¥30 motoradmin系统的多对多配置
  • ¥15 求组态王串口自定义通信配置方法或代码?