题目描述
如果一个正整数是素数,它的反位数也是素数,这称这样的数称为绝对素数。编写程序判断输入的正整数是否为绝对素数。是,输出 1 , 否则输出0 .
输入描述
第一行一个正整数 n(n < 10000)表示数据的组数
接下来的 n 行每行一个正整数,需要判断是否为绝对素数
输出描述
每个数占一行,1 表示是绝对素数,0表示不是绝对素数
样例输入
2
17
41
样例输出
1
0
`#include<stdio.h>
#include<math.h>
int main ()
{
int j,k,m,n,r,i,t=0;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
j=sqrt(m);
for(i=0;i<=j;i++)
{
if(m%i==0)
printf("0\n");
}
if(m%i!=0)
{
while(m!=0)
m=m%10;
t=t*10+m;
m=m/10;
k=sqrt(t);
for(i=0;i<=k;i++)
{
if(t%i==0)
printf("0\n");
else
printf("1\n");
}
}
return 0;
}
}