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

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

相关推荐 更多相似问题