判斷是否回文素數,輸出前N個回文素數

csdnhao0705

于 2016-03-28 21:52:49 发布

阅读量629

点赞数

本文链接：https://blog.youkuaiyun.com/csdnhao0705/article/details/51001596

版权

本文提供了一段Java代码示例，用于找出前50个既是素数又是回文数的整数，并按每10个一组进行打印。该程序定义了两个辅助方法：`isPrime`用于检查一个数是否为素数，`isPalindrome`用于判断一个数是否为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class test {
  public static void main(String[] args) {
    int count=0;
    
    for(int i=1,j=2;count<50;i++,j++){
    	if(isPrime(j)&&isPalindrome(j)){
    		count++;
    	if(count%10==0)
    		System.out.println(j);
    	else
    		System.out.print(j+" ");
    	}
    	
    }
  }
  public static boolean isPrime(int number){
	  for(int i=2;i<number;i++){
		  if(number%i==0)
			  return false;
	  }
	  return true;
  }
  public static boolean isPalindrome(int number){
	  String str=""+number;
	  for(int i=0,j=str.length()-1;i<str.length()/2;i++,j--){
		  if(str.charAt(i)!=str.charAt(j))
			  return false;
	  }
	  return true;
  }
}