Go语言视频零基础入门到精通

yy2011

C语言趣味程序百例精解之java实现(33)回文素数



程序：


public class Test33{
    public static void main(String args[]){
     for(int i=2;i<=1000;i++)
      if(isPalindrome(i)&&isSuShu(i))
        System.out.println(i);
    }
        /**
         *是回文数
         */
        
    /** 检验数字是否是回文的 */
    public static boolean isPalindrome(long num) {
          long[] digits = new long[19];
        if (num >= 0 && num <= 9)
            return true;
        int nDigits = 0;
        while (num > 0) {
            digits[nDigits++] = num % 10;
            num /= 10;
        }
        for (int i=0; i< nDigits/2; i++)
            if (digits != digits[nDigits - i - 1])
                return false;
        return true;
    }
    /**  
     * 是素数  
     */  
    public static boolean isSuShu(int n) {   
        boolean isSuShu = true;   
        if (n == 1 || n == 2)   
            return true;   
        for (int i = 2; i < Math.sqrt(n) + 1; i += 1) {   
            if (n % i == 0) {   
                return false;   
            }   
        }   
        if (isSuShu == true)   
            return true;   
        else  
            return false;   
    }   
}
运行：
C:\bat>java   Test33
2
3
5
7
11
101
131
151
181
191
313
353
373
383
727
757
787
797
919
929