Является ли число полупростым? - C# - Ответ 11638252

    class Program
    {
        static void Main(string[] args)
        {
            // является ли число полупростым (произведение двух простых чисел)
            Console.WriteLine("Введите число n");
            bool HalfSimple = false;
            int n = int.Parse(Console.ReadLine());
            int p = 0, h1 = 0, h2 = 0;
            for (int i = n; i > 0; i--)
                if (isSimple(i))
                    if (isSimple(n / i))
                    {
                        h1 = i;
                        h2 = n / i;
                        HalfSimple = true;
                        break;
                    }
 
 
            Console.WriteLine(string.Format("{0}: {1} x {2}", HalfSimple, h1, h2));
            Console.ReadLine();
        }
 
        private static bool isSimple(int N)
        {
            for (int i = 2; i <= (int)(N / 2); i++)
            {
                if (N % i == 0)
                    return false;
            }
            return true;
        }
    }