题解 | #质数因子#

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

namespace ConsoleApp4
{
    class Program
    {
        static void Main(string[] args)
        {
           int x=Convert.ToInt32(Console.ReadLine());
            for (int b = 2; b <= x; b++)
            {
                       //最小质数因子必小于输入数字的平方根
        if(b>Math.Sqrt(x)+1)
        {
            b=x;
        }
        while (x % b == 0)
        {
            Console.Write(b+" ");
            x = x / b;
        }
            }
        }
    }
}