using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace ConsoleApp3

{

    class Program

    {

        static void Main(string[] args)

        {

            int n;

            Console.WriteLine("nhập n: ");

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

​

            KiemTraNguyenTo(n);

        }

​

        static void KiemTraNguyenTo(int n)

        {

            int count = 0;

            for (int i = 1; i <= n/2; i++)

            {

                if(n % i == 0)

                {

                    count++;

                }

            }

            if (count == 1) Console.WriteLine("N là số nguyên tố");

            else Console.WriteLine("N không là số nguyên tố");

        }

    }

}

​