package test;
import java.util.Scanner; 


public class czyPierwsza {
	//Metoda sprawdza, czy liczba n jest liczbą pierwszą.
	static int czypierwsza(int n) {
		if (n < 2)
			return 0; // liczby mniejsze od 2 nie są pierwsze
		else
			for (int i = 3; i < n; i++)
				if (n % i == 0) // jeśli znajdziemy dzielnik
					return 0;
		return 1;
		
	}

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		System.out.print("Podaj n: ");
		int n = scanner.nextInt();
		
		if (czypierwsza(n)==1)
			System.out.print("Liczba jest pierwsza");
		else
			System.out.print("Liczba nie jest pierwsza ");

	}

}