回文素数:
先判断回文数然后判断素数会减少运算量
package 作业;
import java.util.Scanner;
public class 第五次回文素数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int i = 2;
int count = 0,count1=0;
while (count != 100) { //找前100个素数
if (huiwen(i) == true) {
if (sushu(i) == true) {
count++;count1++;
System.out.print(i + "\t");
}
if(count1==10)
{
System.out.print("\n");
count1=0;
}
}
i++;
}
}
public static boolean huiwen(int x) {
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
String str = String.valueOf(x);
int l = 0, r = str.length() - 1;
while (r > l) {
if (str.charAt(l) != str.charAt(r)) {
return false;
}
l++;
r--;
}
return true;
}
public static boolean sushu(int x) {
int i;
if (x < 0 || x == 1)
return false;
double k = Math.sqrt(x);
for (i = 2; i <= k; i++) {
if (x % i == 0)
break;
}
if (i > k)
return true;
else
return false;
}
}