/* verifica se un naturale in input e' primo 
 * versione semplice
 */

import java.util.Scanner;

public class Primalita {
	public static void main(String[] args) {
		long n, divisore;
		boolean trovatoDivisore;
		Scanner lett = new Scanner(System.in);
		
		System.out.print("Digita un intero positivo: ");
		n = lett.nextLong();
		
		divisore = 2;
		trovatoDivisore = false;
		while(divisore < n) {
			if((n%divisore) == 0)
				trovatoDivisore = true;
			divisore++;
		}
		if(trovatoDivisore)
			System.out.println("Il numero " + n + " e' composto.");
		else
			System.out.println("Il numero " + n + " e' primo.");
	}
}