题解 | #质数因子#

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    for(int i = 2; i * i <= n; i++) {
        while(n % i == 0) {
            cout << i << " ";
            n /= i;
        }
    }
    
    if(n > 1) {
        cout << n << " ";
    }
    
    return 0;
}

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        for(int i = 2; i * i <= n; i++) {
            while(n % i == 0) {
                System.out.print(i + " ");
                n /= i;
            }
        }
        
        if(n > 1) {
            System.out.print(n + " ");
        }
    }
}

n = int(input())
i = 2

while i * i <= n:
    while n % i == 0:
        print(i, end=' ')
        n //= i
    i += 1

if n > 1:
    print(n, end=' ')