Check prime 2

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


class Program
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        string prime = "Not Prime";
        if (n == 2 || n == 3)
        {
            prime = "Prime";
        }
        else if (n % 2 == 0)
        {
            prime = "Not Prime";

        }
        for (int i = 3; i <= Math.Ceiling(Math.Sqrt(n)); i += 2)
        {
            if (n % i == 0)
            {
                prime = "Not Prime";
            }
            else if (n % 2 != 0)
            {
                prime = "Prime";
            }
        }

        Console.WriteLine(prime);
    }
}