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

求大佬看看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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line