43238号-少数判別

import java.util.*;
class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int input = sc.nextInt();
		int check = 0;
		
		for(int i=1; i<=input; i++){
			if((input % i) == 0){	// 약수 체크
				check++;
			}
		}
		
		if(check == 2){		// 약수가 2라면 소수임
			System.out.println("True");
		}else{						// 약수가 2가 아니라면 소수아님
			System.out.println("False");
		}
	}
}