筛去素数倍数的方法求整数的质因子C++如何实现

1、首先，定义一个整型常量，控制数组的元素个数。

3、接着，定义两个整型数组变量，保存是否素数的判断，以及是否整数的质因子。

5、输入一个整数，保存在变量n中。

7、如果数i为质数，则执行下面的语句。

9、当i能整除m时，m的值变为m除i的值。

11、如果最后运算得到的m值大于1，则它是整数n的最后一个质因子，保存到数组prime中。

13、运行程序，输入任意一个整数，电脑就会计算出它的所有质因子。