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;
}
}