using System;

public class Program

{

    public static void Main()

    {

        int n;

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

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

        int i, kt = 1;

        for (i=2; i <= n-1; i++) {

            if(n % i == 0) {

                kt = 0;

            }

        }

        if (kt == 1){

            Console.WriteLine(" n la so nguyen to");}

        else if (kt == 0 ) {

            Console.WriteLine("n khong la so nguyen to");}

    }

}