感觉怎么测试都是对的 提交OJ提示wrong answer,求助C++ 20
题目是回文素数xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序...
题目是 回文素数
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
我的代码
#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
bool f[100000000];
int hw[1000];
int huiwen(int m)
{
int i = m;
int n = 0;
while(m)
{
n = n * 10 + m % 10 ;
m /= 10 ;
}
return (i == n) ;
}
int main()
{
int i,l,a,b,k,p,z,j,r,t;
f[1]=true;f[0]=true;
for (i=2;i<3163;i++)
{
if ( f[i]==false )
{
for (j=i*i;j<=9989899;j=j+i)
f[j]=true;
}
}
z=1;
for (j=2;j<=9989899;j++)
{
if (f[j]==false && huiwen(j) == 1 )
{
hw[z++]=j;
}
}
while(scanf("%d%d",&a,&b)!=EOF)
{
for (i=1;i<=1000;i++)
{
if(hw[i]>=a && hw[i]<=b) printf("%d\n",hw[i]);
}
printf("\n");
}
return 0;
} 展开
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383
我的代码
#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
bool f[100000000];
int hw[1000];
int huiwen(int m)
{
int i = m;
int n = 0;
while(m)
{
n = n * 10 + m % 10 ;
m /= 10 ;
}
return (i == n) ;
}
int main()
{
int i,l,a,b,k,p,z,j,r,t;
f[1]=true;f[0]=true;
for (i=2;i<3163;i++)
{
if ( f[i]==false )
{
for (j=i*i;j<=9989899;j=j+i)
f[j]=true;
}
}
z=1;
for (j=2;j<=9989899;j++)
{
if (f[j]==false && huiwen(j) == 1 )
{
hw[z++]=j;
}
}
while(scanf("%d%d",&a,&b)!=EOF)
{
for (i=1;i<=1000;i++)
{
if(hw[i]>=a && hw[i]<=b) printf("%d\n",hw[i]);
}
printf("\n");
}
return 0;
} 展开
1个回答
2014-11-23
展开全部
输出每组数据之后空一行,而不仅仅是换行。printf("%d\n\n",hw[i]); 最后那一个printf("\n");应该可以不要,还有就是考虑每一组数据的最后一个是否只要一个换行。有时候格式错误不会报PE而是直接报WA。
更多追问追答
追问
是每组换空一行。。按照你的就是每个空一行啊。。。。。。那才是错的吧?
追答
题的意思好像就是这样的,你可以试一试吧。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询