Разложение натурального числа на простые множители

using System;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
 
        Console.WriteLine("Введите натуральное число: ");
        int b = int.Parse(Console.ReadLine());
        List<int> ls = new List<int>();
        bool[] table = new bool[b + 1];
        int i, j;
 
        for (i = 0; i < table.Length; i++)
            table[i] = true;
 
        for (i = 2; i * i < table.Length; i++)
            if (table[i])
                for (j = 2 * i; j < table.Length; j += i)
                    table[j] = false;
 
        for (i = 1; i < table.Length; i++)
            if (table[i])
            {
                if (i >= 1)
                    ls.Add(i);
            }
        bool result = false;
        List<int> lstemp1 = new List<int>();
        List<int> lstemp2 = new List<int>();
        foreach (int n in ls)
        {
            if (b % n == 0)
            {
                result = true;
                lstemp1.Add(n);
 
            }
        }
 
 
 
        foreach (int n1 in lstemp1)
        {
            foreach (int n2 in lstemp1)
            {
 
                if (n1 * n2 <= b && !lstemp2.Contains(n1))
                {
                    lstemp2.Add(n1);
                }
 
            }
 
        }
 
        Console.Write("\nЧисло {0} состоит из простых множетелей -> ", b);
        foreach (int n in lstemp2) Console.Write(n + "; ");
        Console.ReadKey();
 
    }
}
 
/* Примечание: Если множетель повторяется, то он не выводится на экран.
 * Например: число 9 состоит из 1*3*3 . Вторая тройка записываться не будет.
*/

using System;
using System.Collections.Generic;
using System.Text;
 
namespace Factorization
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("n=");
            int n = int.Parse(Console.ReadLine());
            Factorization f = new Factorization();
            List<int> div = f.GetFactors(n);
 
            Console.Write("n=");
            for (int i = 0; i < div.Count - 1; i++)
                Console.Write("{0}*",div[i]);
            Console.WriteLine(div[div.Count-1]);
 
            Console.ReadLine();
        }
    }
 
    public class Factorization
    {
        List<int> Dividers;//делители
 
        public List<int> GetFactors(int n)
        {
            Dividers = new List<int>();
            Factorize(n);
            Dividers.Sort();
            return Dividers;
        }
 
        private void Factorize(int k)
        {
            int mult  = 1;//произвеление делителей, полученных на текущем шаге
            List<int> div = new List<int>();//делители, полученные на текущем шаге
            for (int i = 2; i <= Math.Floor(Math.Sqrt(k)); i++)//проходим по числам от 2 до корня из k
            {
                if (k % i == 0) //если делит...
                {
                    bool IsPrime = true;
                    foreach (int j in div)//проверяем делитель на простоту
                        if (i % j == 0) { IsPrime = false; break; }
                    if (IsPrime)//если делитель прост, то сохраняем
                    {
                        div.Add(i);
                        mult *= i;
                    }
                }
            }            
            if (mult == 1) { Dividers.Add(k); return; } //если k не имело собственных делителей, то разложение завершено
            else
            {                
                Dividers.AddRange(div);//в противном случае сохраняем все полученные делители
                int next = k / mult;
                if (next == 1) return;//если осталась 1, то разложение закончено
                Factorize(next);//иначе рекурсивно вызываем метод для разложения числа после вычеркивания всех делителей, полученных на этом шаге
                //в mult находится свободный от квадратов делитель k
            }
        }
    }
}

using System;
 
namespace ExpandNumberForum
{
    class Program
    {
        public static void Main(string[] args)
        {
            string s = string.Empty;
            int b, c, n;
            
            Console.WriteLine("Input number: ");
            if (!int.TryParse(Console.ReadLine(), out n)) return;
            
            while ((n % 2) == 0)
            {
                n = n / 2;
                s += "2*";
            }
            b = 3; c = (int)Math.Sqrt(n)+1;
            while (b < c)
            {
                if ((n % b) == 0) 
                {
                    if (n / b * b - n == 0 )
                    {
                        s += b.ToString() + "*";
                        n = n / b;
                        c = (int)Math.Sqrt(n) + 1;
                    }
                  else
                    b += 2;
                }
                else
                    b += 2;
            }
            s += n.ToString();
            Console.WriteLine(s);
            
            Console.Write("Press any key to continue . . . ");
            Console.ReadKey(true);
        }
    }
}