#A25. 质因数分解
质因数分解
当前没有测试数据。
问题描述 输入一个正整数 n,用递归方法从小到大输出它的所有质因子(因子是质数)。质因数: Prime Factors 输入格式 一行一个正整数 n,2 ≤ n ≤ 10000。 输出格式 一行若干个正整数,两数之间用一个空格隔开,从小到大输出。 输入样例
Samples
123 500
623
Limitation
1s, 1024KiB for each test case.
当前没有测试数据。
问题描述 输入一个正整数 n,用递归方法从小到大输出它的所有质因子(因子是质数)。质因数: Prime Factors 输入格式 一行一个正整数 n,2 ≤ n ≤ 10000。 输出格式 一行若干个正整数,两数之间用一个空格隔开,从小到大输出。 输入样例
123 500
623
1s, 1024KiB for each test case.