3. Проверка за просто число

using System;

namespace _3._Prime_Number
{
    class Program
    {
        static void Main(string[] args)
        {
            int number = int.Parse(Console.ReadLine());
            //проверка дали числото е просто -> броя на делителите му
            //1. ако е просто: Prime (броя на делителите му  == 2)
            //2. ако числото не е просто: Not prime (броя на делителите му  > 2)

            //обходя всички делители на числото: 1 до числото
            //повтаряме: делим числото на делителя
            //начало: 1
            //край: number
            //промяна: +1
            int count = 0; //броят на делителите
            for (int div = 1; div <= number; div++)
            {
                if (number % div == 0)
                {
                    count++;
                }

            }

            //знаем броят на делителите
            if (count == 2)
            {
                Console.WriteLine("Prime");
            }
            else //count != 2
            {
                Console.WriteLine("Not prime");

            }
        }
    }
}