问题标题: 酷町堂:3830 找出质因数

0
0
已解决
丁炳瑜
丁炳瑜
高级光能
高级光能

题目链接: 酷町堂:3830

3

830   找出质因数

经验值:800 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

给定一个正整数n(2<=n<10000),找出它的所有质因数(重复的只取一个)。

输入描述 Input De**ion

一行,一个正整数n

输出描述 Output De**ion

一行,输出n的所有质因数,用空格隔开

样例输入 Sample Input

60

样例输出 Sample Output

2 3 5


0
已采纳
薛乘志
薛乘志
初级启示者
初级启示者
循环2到n{
    如果(n%i等于0){ 
        输出i
    }
    while(n%i等于0{
        n/=i;
    }
}
0
0
0
刘小川
刘小川
中级天翼
中级天翼

用短除法求得更快

枚举

0
我要回答