一个方法筛质数，一个方法筛回文数，两个的交集

解题思路:一个方法筛质数，一个方法筛回文数，两个的交集
注意事项:

参考代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int count = 0;
       List<Integer> primes = getPrimes(n);
       List<Integer> numun = numun(n);
       for (int i = 0; i < numun.size(); i++) {
           if(primes.contains(numun.get(i))) {
               count++;
           }
       }
       System.out.println(count);
   }
   public static List<Integer> getPrimes(int max) {
       List<Integer> primes = new ArrayList<>();
       if (max < 2) return primes;

       boolean[] isPrime = new boolean[max + 1];
       for (int i = 2; i <= max; i++) {
           isPrime[i] = true;
       }

       for (int i = 2; i <= max; i++) {
           if (isPrime[i]) {
               primes.add(i);
           }

           for (int j = 0; j < primes.size() && i * primes.get(j) <= max; j++) {
               isPrime[i * primes.get(j)] = false;
               if (i % primes.get(j) == 0) {
                   break;
               }
           }
       }
       return primes;
   }

   public  static List<Integer> numun(int num) {
       //Scanner sc = new Scanner(System.in);
       List<Integer> n = new ArrayList<>();
       for (int i = 11; i <=num; i++) {
           int number = i;
           int num1 = 0;//定义一个变量
           int temp = number;//暂时缓存number的值
           while (number != 0) {
               //while循环让结束条件输入的number大于0时继续循环
               int ge = number % 10;//把数字个位提出来
               number = number / 10;//运用计算，不断变小
               num1 = num1 * 10 + ge;//把数字倒过来拼接
           }
           if (temp == num1) {
               n.add(temp);
           }
       }
       return n;
   }
}