/* 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;
// L'istruzione seguente permettera' l'immissione di valori numerici da tastiera
		Scanner lett = new Scanner(System.in);
		
		System.out.print("Digita un intero positivo: ");
// il metodo lett.nextLong() restituisce un valore long letto da tastiera
// dopo l'assegnazione seguente la variabile capitaleIniziale contiene il valore immesso da tastiera
		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.");
	}
}