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

求大佬看看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条回答 默认 最新

  • caozhy
    已采纳

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

    #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;
    }
    
    
    点赞 5 评论

相关推荐