輸出100到1000以內的迴文素數,用JAVA編寫
阿新 • • 發佈:2018-12-14
老師的要求是:使用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初學者。如有問題還請各位大佬指正。