题解 | #质数因子#

public class Program {
    public static void Main() {
        string line = System.Console.ReadLine ();
        int number = int.Parse(line);
        int half = (int)System.Math.Pow(number,0.5);
        for(int i=2;i<=half;i++){
            if(number%i == 0){
                System.Console.Write(i);
                System.Console.Write(' ');
                number/=i;
                i--;
                half = (int)System.Math.Pow(number,0.5);
            }
        }
        System.Console.Write(number);
    }
}