import java.util.Scanner;
public class Prime {
public static void main(String[] args) {
long num,isprime;
System.out.print("Please input a nummber: ");
Scanner scan = new Scanner(System.in);
num = scan.nextInt();
if(isPrime(num)==1){
System.out.println(num+"是质数");
}
else{
System.out.println(num+"不是质数");
}
}
public static long isPrime(long a){
for(int i = 2;i<a;i++){
if((Math.pow(i, a-1) % a)==1){
return 1;
}
}
return 0;
}
}
public class Prime {
public static void main(String[] args) {
long num,isprime;
System.out.print("Please input a nummber: ");
Scanner scan = new Scanner(System.in);
num = scan.nextInt();
if(isPrime(num)==1){
System.out.println(num+"是质数");
}
else{
System.out.println(num+"不是质数");
}
}
public static long isPrime(long a){
for(int i = 2;i<a;i++){
if((Math.pow(i, a-1) % a)==1){
return 1;
}
}
return 0;
}
}