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;
    }
}

 

這個題卡時間過 憑運氣過 有時候用時少 有時候就超了。甚至刪除個空行 本來不超時 一刪除就超時了。加注釋都超時。