PTA 7-3 可逆素数 (15分)

请从小到大输出所有4位数的可逆素数。可逆素数指: 一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

输入格式:

无

输出格式:

一行中以空格间隔输出可逆素数，行尾无空格。行末尾无多余空格和换行

输入样例:

无

 

输出样例:

无

作者: 陈英

单位: 南昌航空大学

时间限制: 100 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

 

public class Main {
    public static void main(String[] args) {
        int sum=0;
        for(int i=1000;i<=9999;i++) {
            if(sss(i)==1) {
                int gw=i%10;
                int sw=i%100/10;
                int bw=i%1000/100;
                int qw=i/1000;
                if(sss(gw*1000+sw*100+bw*10+qw)==1) {
                    if(sum==0)System.out.print(i);
                    else System.out.print(" "+i);
                    sum=1;
                }
            }
        }
    }

    private static int sss(int x) {

        int i,flag=1;
        for(i=2;i<=Math.sqrt(x);i++) {
            if(x%i==0) {
                flag=0;//不是素数
                break;
            }
        }
        if(flag==1)return 1;//是素数
        else return 0;
    }
}

这个题卡时间过 凭运气过 有时候用时少 有时候就超了。甚至删除个空行 本来不超时 一删除就超时了。加注释都超时。