using System;

public class Program

{

    public static void Main()

    {

        int i,n,k=1;

​

        Console.WriteLine("Nhập vào số cần kiểm tra n:"); 

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

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

        {

            if(n%i==0)

            {

                k=0;

                break;

            }

        }

        if(k==1)

            Console.WriteLine("Số này là số nguyên tố"); 

        else

            Console.WriteLine("Số này không phải là số nguyên tố");

    }

}