素数回文

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in  = new Scanner(System.in);
        int n = in.nextInt();
        long pali = palindrome(n);
        if (isprime(pali)){
            System.out.println("prime");
        } else {
            System.out.println("noprime");
        }
    }

    public static long palindrome(int n){
        String num = Integer.toString(n);
        StringBuilder palinum = new StringBuilder(num);
        for (int i = num.length()-2; i >= 0; i--) {
            palinum.append(num.charAt(i));
        }
        return Long.parseLong(palinum.toString());
    }

    public static boolean isprime(long pali){
        int count = 0;
        for (int i = 2; i < Math.sqrt(pali); i++) {
            if (pali % i == 0){
                count++;
            }
        }
        return count == 0;
    }
}

import java.util.*;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
long a = getnumber(n);
if(isPrime(a)){
System.out.println("prime");
}
else{
System.out.println("noprime");
}
}

public static boolean isPrime(long a){
    if(a == 1){
        return false;
    }
    for(long i = 2 ; i*i <= a ;i++){
        if(a % i == 0){
            return false;
        }
    }
    return true;
}

public static long getnumber(int n){
    int s;
    long sum = (long)n;
    n /= 10;
    while(n != 0){
        s = n%10;
        sum = sum*10 + s;
        n /= 10;
    }
    return sum;
}

}