如何将一个正整数分解质因数

如何将一个正整数分解质因数

对于一些初学者会很难理解分解质因数的概念，所以我们可以先了解一下分解质因数，分解质因数的概念具体如下：

解题思路：

第一种方法：

1、输入一个数整数i；将i的值赋给m,保证后面i的值在变化时，m可以替代i的初始值；定义一个变量n的值为2，方便后面的语句进行运算,定义一个String变量str用语打印输出内容。
2、用while循环,其中的条件表达式设置为永真，当条件成立时可以在内部写break跳出循环语句；
3、用这个数i%n求余，判断是否等于0，等于0时，m/n并将值存储在m中，再判断m的值是否等于1，等于1则结束循环；
4、直到n>=i，就输出str，并跳出循环，程序结束
具体代码及运行结果如下所示：

第二种方法：

解题思路：

1、输入一个数整数num；
2、用for循环从i=2开始一直遍历到i<=num；
3、用这个数num%i求余，判断是否等于0，并且i!=num；
4、如果条件成立，就输出i，并将num=num/i，i=2，重新遍历，直到i==num，就输出num，并跳出循环，程序结束
具体代码及运行结果如下所示：

请多多指教