问题标题: 酷町堂:3830

1
0
已解决
张铭睿
张铭睿
中级光能
中级光能

题目链接: 酷町堂:3830

3830   找出质因数

经验值: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
已采纳
王旭邈
王旭邈
资深光能
资深光能

核心部分:

for循环(n-1到2,注意是倒序){

如果(这个数%i=0并且i是质数){

输出i;

break;

}

}

我要回答