回文素数

题目：找出1000以内的既是回文数又是素数的数字，并输出。

创造两个函数，一个判断素数，一个判断回文数，都成立的条件下输出结果。开始老想着先判断回文数，然后返回到素数的函数里，这样可以节省时间，最后发现不会呐，实现不了老出错。然后就试着把两个函数独立起来判断，都成立的条件下就输出结果。

源代码：

public class HuiWen3 {
	public static void main(String args[]){
		long begin=System.currentTimeMillis();
		System.out.println("1000以内的回文素数如下：");
		int count=0;
		for(int i=1;i<1000;i++){
			/*
			 * SuShu判断是不是素数，返回值为1，是素数
			 * HuiWen判断是不是回文数，返回值为一，是回文数
			 */
			if(SuShu(i)==1&HuiWen(i)==1){
				System.out.print(i+"  ");
				count++;
				if(count%7==0){
					System.out.println();
				}
			}
		}
		long end=System.currentTimeMillis();
		System.out.println();
		System.out.println("耗时："+(end-begin)+"ms");
	}

	private static int HuiWen(int i) {
		//trans(i)把数i转换成字符串
		String str = trans(i);
		int ls = str.length();
		for(int j=0;j<ls;j++){
			if(str.codePointAt(j)!=str.codePointAt(ls-1-j)){
				return 0;
			}
		}
		return 1;
	}

	private static String trans(int i) {
		int a=i;
		String res="";
		while(a!=0){
			int b=a%10;
			res=b+res;
			a=a/10;
		}
		return res;
	}

	private static int SuShu(int i) {
		for(int j=2;j<=Math.sqrt(i);j++){
			if(i%j==0)
				return 0;
		}
		return 1;
	}
}

运行结果：

1000以内的回文素数如下：
1  2  3  5  7  11  101  
131  151  181  191  313  353  373  
383  727  757  787  797  919  929  


耗时：3ms