using System using System Collections Generic using System Linq using

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

namespace test3prime
{
    static class Extensions
    {
        public static bool isPrime(this int n)
        {

            if (n == 2)
                return true;
            var noPrime = true;
            for (var i = 2; i < n; i++)
                if (noPrime = (n % i == 0))
                    break;
            return !noPrime;
        }

        public static bool isNextPrime(this int n, int next)
        {
            if (!n.isPrime()||!next.isPrime())
                throw new Exception("Один из аргументов не является простым.");
            if (n == next)
                return false;
            var notNext = false;
            for (var i = n + 1; i < next; i++)
                if (notNext = i.isPrime())
                    break;
            return !notNext;
        }

        public static int firstDivider(this int n)
        {
            if (n.isPrime())
                throw new Exception("Поиск делителя имеет смысл выполнять только для сложных чисел. Это число простое.");
            var Divider = 0;
            for (Divider = 2; Divider < n; Divider++)
                if (n % Divider == 0)
                    break;
            return Divider;
        }

        public static bool test3p(this int n)
        {
            if (n.isPrime())
            {
                Console.WriteLine("тестируемое число - простое");
                return false;
            }
            else
            {
                var result_message = "Число является произведением последовательных простых ";
                var stop = false;
                var success = true;
                var count = 1;
                while (!(stop |= !success))
                {
                    var d = n.firstDivider();
                    n /= d;
                    result_message += d + "*";

                    var next = 0;
                    if (stop = n.isPrime())
                        next = n;
                    else
                        next = n.firstDivider();

                    success &= d.isNextPrime(next) && !(count++ > 2);
                }

                if(success)
                    result_message += n;
                else
                    result_message = "НЕТ";

                Console.WriteLine();
                Console.WriteLine(result_message);
                return success;
            }
        }
    }
}