import java.util.Scanner;

public class NumPrimo {
	public static void main(String args[]){
		Scanner leia = new Scanner(System.in);
		System.out.printf("Entre com a quantidade de numeros primos a ser exibida: ");
		int num = leia.nextInt();
		
		for(int i=1; i<=num; i++){
			Primo(i);
		} 
	}
	
	/* funcao */
	public static void Primo (int num){
		int cont = 0;
		
		for(int i=1; i<=num; i++){
			if (num%i==0)
				cont++;
		}
		
		if (cont==2)
			System.out.printf("\n%d Eh primo", num);
		else
			System.out.printf("\n%d Nao eh primo", num);
	}
}