永发信息网

ACM 提交的时候老是runtime error

答案:1  悬赏:10  手机版
解决时间 2021-12-30 10:28
  • 提问者网友:我的未来我做主
  • 2021-12-30 01:26
网站泄密

Time Limit:1000MS Memory Limit:65536K
Total Submit:599 Accepted:207

Description

陈盖历回来后,给小娥一个不幸的消息,网站密码泄露了,银行密码泄露了。让小娥赶快就修改密码。小娥追问道,密码不是加密了吗?怎么会泄密?当然有些没有加密,有些加密算法很简单。陈盖历还告诉小娥,素数在加密学中起了很大的作用。
现在告诉你2个数,你能找出这2个数之间所有的素数吗?

Input

首先输入一个整数n表示n组测试数据
然后是n行,每行输入2个整数m1和m2

Output

输出m1和m2之间的所有素数(包括m1 m2)

Sample Input

2
2 10
5 21
Sample Output

2 3 5 7
5 7 11 13 17 19
我写的代码:
#include<stdio.h>
#include<math.h>
int is(int number)
{
int i;
for(i=2;i<=sqrt(number);i++)
{
if(number%i==0)
{
return 0;
}
else
{
continue;
}
}
return 1;
}
int main()
{
int n,i,j,a[100000],k;
int m1,m2;
scanf("%d",&n);
for(j=0;j<n;j++)
{
k=0;
scanf("%d %d",&m1,&m2);
for(i=m1;i<=m2;i++)
{
if(is(i)==1)
{
a[k]=i;
k++;
}
}
for(i=0;i<k-1;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[k-1]);
}
return 0;
}
最佳答案
  • 五星知识达人网友:封刀令
  • 2021-12-30 02:22
你数组越界了
printf("%d\n",a[k-1]);
这里的话当k=0的时候也,就是说m1,m2之间没有数字是素数的情况下,你会错误。
还有,题目说是m1,m2之间的,如果m1大于m2的话要换一下
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯