2928:素数回文数的个数素数回文数的个数 c++做法 样例是对的 具体请看问题补充

2025-01-03 03:33:48
推荐回答(2个)
回答1:

两个子函数搞定
因为判断素数的运算量大于回文数,所有先判断是否回文,再判断是否是素数
两个子函数
素数,因为不是从1开始,所有判断1的情况省去

int sushu(int n)

{
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;

}

回文子函数
int hui(int n)
{
int i=0,j=0,a[4];
while(n) //取出n的每个位

{
a[++j]=n%10;
n/=10;

}
j--;
while(i if(a[++i]!=a[--j])
return 0;
return 1;

}

主函数
main()
{
int s;
scanf("%d",&s)
if(hui(s)&&sushu(s))
printf("%d\n",s);

}
多次输入,自己改造主函数

回答2:

没问题吧,超时了?