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

 时间:2024-10-13 10:06:35

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

筛去素数倍数的方法求整数的质因子C++如何实现
  • C语言如何计算数组的元素个数?
  • error spawning c1.exe如何解决
  • C语言如何使用调用函数
  • 线性代数:矩阵相似和对角化?
  • C语言如何保存数据
  • 热门搜索
    欢度国庆手抄报 祖国建设新成就手抄报 吸烟有害健康的手抄报 抗美援朝手抄报内容 同讲普通话携手进小康手抄报 防病毒手抄报大全 小手拉大手手抄报 繁星春水手抄报 3.8妇女节手抄报 2035年的我手抄报