回文质数——普遍用法

题目描述

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;

输入输出格式

输入格式：

第 1 行: 二个整数 a 和 b .

输出格式：

输出一个回文质数的列表，一行一个。

 

java实现（88分）

import java.util.Date;
import java.util.Scanner;
public class Main 
{   
	public static boolean ishuiwen(long x) {
		long y=x,num=0;
		while(y>0) {
			num=num*10+y%10;
			y/=10;
		}
		if(num==x)
			return true;
		else
			return false;
	}
	public static boolean isPrime(long x) {
		for(long i=2;i*i<=x;i++) {
			if(x%i==0)
				return false;
		}
		return true;
	}
public static void main(String[] args){
	Scanner sc=new Scanner(System.in);
	long n=sc.nextLong();
	long m=sc.nextLong();
	for(long i=n;i<=m;i++) {
		if(ishuiwen(i)&&isPrime(i))
			System.out.println(i);
	}
}
}