C# 輸入一個整數,求質因數

一人腳步發表於2018-12-22

質數,質因數 應該都瞭解,在這裡不過多解釋,直接上程式碼:

            List<int> results = new List<int>();
            int number = Int32.Parse(Console.ReadLine());
            for (int pri = 2; pri < number; pri++)
            {
                while (number % pri == 0 && pri != number)
                {
                    results.Add(pri);
                    number /= pri;
                }

            }
            results.Add(number);

            foreach (var result in results)
            {
                Console.WriteLine(result);
            }

            Console.ReadKey();

  

相關文章