using System;

public class Program

{

    public static void Main()

    {

        int a;

        //

        Console.Write("Introdueix un nombre: ");

        a=int.Parse(Console.ReadLine());

        //

        while(a!=0){

            EsPrimer(a);

                if(EsPrimer(a)==0){Console.WriteLine("El nombre NO és primer");}

                else{Console.WriteLine("El nombre és primer");}

        }

        if(a==0){

            Console.WriteLine("El programa no pot continuar");

        }

    }

    public static int EsPrimer(int x){

        int b=0;

        for(int i=2;i<=x;i++){

            if((x%i)==0){

                b++;

                }   

        }

        if(b==1){return 1;}

        else{return 0;}

    }

}