xtu oj 1295 Flawless prime

Flawless Prime

Description

Flawless Prime

题目描述

如果一个素数，依次去掉最高位得到一个数，这个数无前导0，并仍是素数的话，我们称其为“无瑕素数”。
比如317是素数，去掉最高位3得到17仍然是素数，再去掉最高位1得到7，仍然是素数，所以317是“无瑕素数”。
比如虽然107是素数，去掉最高位1得到7也是素数，但是因为存在前导0，所以这不是无瑕素数。
请写一个程序，判断某个素数是不是无瑕的。

输入

第一行是一个整数K，表示样例的个数。 以后每行一个整数n(2≤n≤1,000,000,000)。

输出

如果是无瑕素数，输出“Yes”，否则输出“No”。

样例输入

3
3
107
317

样例输出

Yes
No
Yes

代码分享：

#include<string.h>
#include<stdio.h>
#include<math.h>
int main()
{int k;scanf("%d",&k);while(k--){char a[10];scanf("%s",a);int len=strlen(a);int n,i,j,flag=0;if(a[len-1]=='1')flag=1;for(j=1;j<len;j++){if(a[j]=='0')flag=1;for(n=0,i=j;i<len;i++){n=a[i]-48+n*10;}for(i=2;i<=sqrt(n);i++){if(n%i==0&&n%i!=1){flag=1;break;}}}if(flag==0)printf("Yes\n");else printf("No\n");}return 0;
}

这道题的技巧我觉得就在于要用数组做减去最高位数，先用的for循环就超时了，而且数组判断中间是否有0也会比较简单，写了两个小时多才搞出来，我还得加油啊