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

求大佬看看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 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵