回文素数

最新推荐文章于 2023-02-14 17:24:02 发布

原创最新推荐文章于 2023-02-14 17:24:02 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #基础编程

算法题专栏收录该内容

75 篇文章

订阅专栏

本文通过Java编程实现了一个寻找特定范围内的回文素数的功能。首先定义了一个方法用于判断一个数是否为回文数，然后在主方法中通过双重循环找出2到1000之间的所有回文素数，并打印出来。此程序对于理解基本的循环结构、条件判断及算法实现很有帮助。

public class PalindromePrmNum {

	public static void main(String[] args) {
		  int count=0;
		  
		  //判断素数
		  for(int i=2;i<1000;i++){
			  boolean flag=true;
			  for(int j=2;j<i;j++){
				  if(i%j==0){
					  flag=false;
					  break;       //跳出内层for循环
				  }else{
					  flag=true;
				  }
			  }
			  
			  //如果是素数，再判断是不是回文数
			  if(flag){
				  if(getPldNum(i)){
					  count++;
					  System.out.print(i+" ");
					  if(count==5){
						  System.out.println();
						  count=0;
					  }
				  }
				  
			  }
		  }
	 }
	
	//判断是否是回文数
	private static boolean getPldNum(int i){
		String str=i+"";
		int len=str.length();
		if(len==1){
			return true;
		}else if(len==2){
			if(str.charAt(0)==str.charAt(1)){
				return true;
			}
		}else if(len==3){
			if(str.charAt(0)==str.charAt(2)){
				return true;
			}
		}
		return false;
	}

}