网站泄密
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;
}
ACM 提交的时候老是runtime error
答案:1 悬赏:10 手机版
解决时间 2021-12-30 10:28
- 提问者网友:我的未来我做主
- 2021-12-30 01:26
最佳答案
- 五星知识达人网友:封刀令
- 2021-12-30 02:22
你数组越界了
printf("%d\n",a[k-1]);
这里的话当k=0的时候也,就是说m1,m2之间没有数字是素数的情况下,你会错误。
还有,题目说是m1,m2之间的,如果m1大于m2的话要换一下
printf("%d\n",a[k-1]);
这里的话当k=0的时候也,就是说m1,m2之间没有数字是素数的情况下,你会错误。
还有,题目说是m1,m2之间的,如果m1大于m2的话要换一下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯