using System;

public class Program

{

    public static void Main()

    {

        int numarul;

​

Console.WriteLine("Introdu un numar:");

numarul = Convert.ToInt32(Console.ReadLine());

if (numarul == 0 || numarul == 1)

{

    Console.WriteLine(numarul + " nu e numar prim");

    Console.ReadLine();

}

else

{

    for (int a = 2; a <= numarul / 2; a++)

    {

        if (numarul % a == 0)

        {

            Console.WriteLine(numarul + " nu e numar prim");

            return;

        }

​

    }

    Console.WriteLine(numarul + " e numar prim");

    Console.ReadLine();

}

    }

    }

​