import java.util.Scanner;

public class PrimeNumber {
	// 输入一个数，判断它是否为素数
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个整数");
		int shu = in.nextInt();
		if (shu % 1 == 0) {
			for (int i = 2; i <= Math.sqrt(shu); i++) {//注意此处要带等号
				if (shu % i == 0) {
					System.out.println(shu + "不是一个素数");
					return;
				}

			}
		}
		System.out.println(shu + "是一个素数");
	}
}