xtu oj 1295 Flawless prime

Flawless Prime
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 1278		Submit : 3876
Time Limit : 1000 MS		Memory Limit : 65536 KB
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也会比较简单，写了两个小时多才搞出来，我还得加油啊