WHVCSEOJ 1007.回文素数

描述
回文素数是指，如果一个正整数n从左向右和从右向左读结果都相同且是素数，则称之为回文素数。编程找出1000以内的回文素数
输入
无输入
输出
输出有若干行，每行输出5个回文素数。（样例输出只是格式提示）
示例输入
无输入
示例输出
2 3 5 7 11
101 131 151 181 191

---

条件：该数为素数且满足①个位数（个位数必为回文数） 或 ②两位数中个数与位数相等 或 ③三位数中百位数与个位数相等

思路：通过调用getNum方法判断是否为素数，从2（1不为素数）到1000的数中找同时符合条件的数

素数方法即该数不能被1和本身以外的整数整除==>不能被2~m-1的数整除

也可以先找出2~1000中的所有素数 然后再进行判断

---

public class Main {
	public static void main(String[] args) {
		int count = 0;
		for(int i = 2;i<1000;i++){
			//判断是否为素数 且 满足①个位数 或 ②两位数中个数与位数相等 或 ③三位数中百位数与个位数相等
			if(getNum(i) && (((i/100==i%10) || (i/10 == i%10) || i/10<1))){
				count++;	//计数器 实现5个数后换行
				System.out.print(i+" ");
				if(count%5==0){
					System.out.print("\n");
				}
			}
		}
	}
	//获取素数：不能被1和本身以外的整数整除，即不能被2~m-1的数整除
	static boolean getNum(int m){
		for(int i=2;i<m;i++){
			if(m%i==0){
				return false;
			}
		}
		return true;
	}
}