回文素数与非回文素数

最新推荐文章于 2020-10-12 15:58:29 发布

回味不彷徨

最新推荐文章于 2020-10-12 15:58:29 发布

阅读量301

点赞数

分类专栏： JAVA语言程序设计基础篇

本文链接：https://blog.csdn.net/qq_40167917/article/details/90344184

版权

JAVA语言程序设计基础篇专栏收录该内容

10 篇文章

订阅专栏

public class HuiWenSuShu 
{
	public static void main(String[] args) 
	{
		//输出回文素数
		int count = 2;
		int n = 3;
		System.out.print("2 ");
		while(count<=100){
			if(huiWenb(n) && suShub(n)){
				System.out.print(n+" ");
				if(count %10 ==0) System.out.println();
				count++;
			}
			n+=2;
		}
		
		//输出非回文素数
		int count1 = 1;
		int n1 = 2;
		while(count1<=100){
			if(suShub(huiWen(n1)) && suShub(n1)){
				if (!(huiWenb(n1) && suShub(n1)))
				{
					System.out.print(n1+" ");
					if(count1 %10 ==0) System.out.println();
					count1++;
				}
			}
			n1++;
		}
	}
	public static boolean huiWenb(int n)
	{
		return n == huiWen(n);
	}
	public static int huiWen(int n)
	{
		int result = 0;
		while(n > 0){
			result = result*10 + n%10;
			n/=10;
		}
		return result;
	}

	public static boolean suShub(int n)
	{
		for (int i = 2; i*i<= n; i++)
		{
			if (n % i == 0)
			{
				return false;
			}
			
		}
		return true;
	}
}