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;
}
}
回文素数
最新推荐文章于 2023-10-13 07:07:06 发布