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

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

2、定义5个整型变量，实现程序的运算。

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

4、给数组judge初始化，初始值为0。

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

6、用for循环，控制整数所有质因子的获取。

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

8、当i是整数n的质因子时，将整数i保存在数组prime中。

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

10、当整数i为素数时，从数组中筛去所有素数的倍数，将素数标志为1。

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

12、最后，输出整数n的所有质因子。

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