XTU 1295

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 <stdio.h>
#include <math.h>
#include <string.h>

int su(int a)
{
    int o,i;
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0){
            o=1;
            break;
        }
        else
            o=0;
    }
    return o;

}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        char p[20];
        int a=0,b,c,i,j,t=0;
        scanf("%s",p);
        c=strlen(p);
        if(p[c-1]=='1'){
            printf("No\n");
            //注意一下，最后一位数是1的话也不能是素数，因为1不是素数
            continue;
        }
        for(i=0;i<c;i++){
            if(p[i]=='0'){
                a=1;
                break;
            }
        }
        if(a==1){
            printf("No\n");
            continue;
        }
        for(i=0;i<c;i++){
            b=0;
            double m,l;
            for(j=i;j<c;j++){
                l=c-j-1;
                m=pow(10,l);
                l=p[j]-48;
                b=(l*m)+b;

            }
            if(su(b)==1){
                printf("No\n");
                t=1;
                break;
            }
        }
        if(t==0)
            printf("Yes\n");


    }
    return 0;
}

 可以更简化，但也不做深入研究，随意写写。限制条件可以改一下