描述
回文素数是指,如果一个正整数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;
}
}