u014139606 2021-05-25 15:08 采纳率: 50%
浏览 330
已结题

如何利用java求1000以内的回文素数?

答案必须是

11 101 131 151 181 191 313 353 373 383
727 757 787 797 919 929

  • 写回答

4条回答 默认 最新

  • CSDN专家-Fay 2021-05-25 15:10
    关注
    public class Test {
    	public static void main(String[] args) {
    		 
            for (int i = 1; i <= 1000; i++) {
     
                if (!check(i)) {
                    continue;
                }
     
                if (huiweishu(i)) {
                    System.out.println(i);
                }
            }
        }
     
        private static boolean check(int num) {
     
            int sqrt = (int) Math.sqrt(num);
            for (int j = 2; j < sqrt + 1; j++) {
     
                if (num % j == 0) {
                    return false;
                }
            }
            return true;
        }
     
        private static boolean huiweishu(int i) {
     
            int a;
            if (i < 99) {
                a = i / 10;
            } else {
                a = i / 100;
            }
            return a == i % 10;
        }
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月23日