1. 程式人生 > >輸出100到1000以內的迴文素數,用JAVA編寫

輸出100到1000以內的迴文素數,用JAVA編寫

老師的要求是:使用JAVA語言程式設計輸出100到999的所有迴文素數。
落實到實際編寫上,意思也就是找出100-1000以內的所有迴文素數並顯示到螢幕上。

先上程式碼:

public class test{
    public static void main(String[] args) {

       for(int i=100;i<1000;i++){
            if(i/100==i%10){
                int k = (int)Math.sqrt(i);
                for(int j=2;j<=k+1;j++){
                    if(i%j==0){
                        break;
                    }
                    if(j>k){
                        System.out.println(i);
                    }
                }
            }else{
                continue;
            }
       }
    }
}

然後是執行結果:
在這裡插入圖片描述
最後我來簡單解釋一下:

三位的迴文數的特徵就是百位數與個位數相等,素數就是隻能被1和自己整除。
那種讓一個數挨個除以2到自己-1的方法太笨,消耗資源。
這裡用的是用這個數字除以2到這個數的開方。具體原理可以去網上搜一下。

下面是這個作業的流程圖:
在這裡插入圖片描述

我是個Java初學者。如有問題還請各位大佬指正。