/*Yêu cầu: Viết chương trình với loại ứng dụng Console Application, nhập số N (nguyên) từ bàn phím. Kiểm tra N có phải là số Nguyên tố không. */

class Program{

        static void Main(){

            intn;

            boolok = true;

            Console.Write("Nhap so N can kiem tra: ");

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

            if(n <= 1) ok = false;

            else{

                if(n == 2) ok = true;

                for(int i = 2; i <= Math.Sqrt(n); i++)

                    if(n % i == 0) ok = false;

                    elseok = true;                   

            }

            if(ok == true) Console.WriteLine("{0} la so nguyen to", n);

            elseConsole.WriteLine("{0} khong la so nguyen to",n);

            Console.ReadLine();

        }

    }