真素数

7-5 真素数 (20 分)

（1）定义判断x是否为素数的函数prime(x) （2）输入两个大于1的整数A和B，且A<B，输出[A,B]范围内所有真素数的列表。 真素数的定义为：自身为素数，且自身各位数之和仍为素数。例如，11为素数，1+1=2也为素数，所以11为真素数。

输入格式:

分行输入A和B ，且A>B

输出格式:

输出真素数列表

import  java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int a = s.nextInt();
        int b=s.nextInt();
        int[] c=new int[b-a];
        int z=0,count=0;
        for(int i=a;i<b;i++) {
            int sum=0;
            if (isPrime(i)) {
                for(int j=i;j%10!=0;j=j/10)
                    sum+=j%10;
                if(isPrime(sum)) {
                    c[z++] =i;
                    count++;
                }
            }
        }
        System.out.print("[");
        for(int x=0;x<count;x++){
            System.out.print(c[x]);
            if(x!=count-1)
                System.out.print(", ");
        }
        System.out.print("]");
    }
    static boolean isPrime(int n) {
        if (n == 2)
            return true;
        if (n < 2)
            return false;
        for (int i = 2; i < Math.sqrt(n) + 1; i++)
            if (n % i == 0)
                return false;
        return true;
    }
}