问题标题: 酷町堂:5076 输出质因数2

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

5076   输出质因数2经验值:800

题目描述 Description

输入一个正整数n(100<=n<=200000000),从小到大输出n的所有质因数(质数本身也是它的一个质因数)。

输入描述 Input Description

一个正整数n

输出描述 Output Description

从小到大输出n的所有质因数

样例输入 Sample Input

18

样例输出 Sample Output

2 3

数据范围及提示 Data Size & Hint

50%的数据100<=n<=10000

100%的数据100000000<=n<=200000000


0
已采纳
范皓翔
范皓翔
初级光能
初级光能
  • bool zs(int n){ //判断质数
  • for(int i=2;i<=sqrt(n);i++){
  • if(n%i==0){
  • return false;
  • }
  • }
  • return true;
  • }

这是函数部分

0
0
0
我要回答