using System;

public class Program

{

    public static void Main()

    {

        Console.Write("Introduce un numero positivo:");

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

        int division=2;

        int maxdivision= (int)Math.Sqrt(numero);

        bool prime=true;

        while(prime && (division <= maxdivision)){

            if(numero % division == 0){

                prime=false;

            }

            division++;

        }

        Console.WriteLine("Prime?" +prime);

    }

}