正整数如何分解质因数（C++）

思路

平常数学题求质因数，一般都是先除以2，然后再根据结果，决定是否继续除以2，3，5，7，等其他的质数。思路可以分解成以下几步

第一步 用N除以i（i为最小的质数，也就是2），会有三种可能的情况。

a. 如果 i = N, 说明质因数分解过程已经结束，此时输出i；

b. 如果N能被i整除,说明i是N的质因数，此时输出i；并将N除以i的商，变成新的N,重复执行步骤一，也就是N/i.

c. 如果N不能被i整除，则将i++,然后重复执行步骤一——也就是N/i.

代码

输出

注：这个算法基本上是完全借鉴的，我不过是up主的基础上，修改了一个小bug。视频中的代码，如果输入4，9等平方数，会导致最后一个质因数的遗漏。截图除圈出的两行，是我自己添加的。下面是那个up主的讲解视频。感谢他的分享，解救了我这个小白。希望能帮到更多的人~

C语言经典案例之正整数分解质因数_哔哩哔哩_bilibili

正整数如何分解质因数（C++）相关推荐

将一个输入的正整数n分解质因数
题目三: 将一个输入的正整数n分解质因数 1.核心代码 1.1 普通正整数(非质数)分解质因数 for (int i = 2; i <=n; i++) {flag01=true; for (in ...
python练习笔记——分解质因数
分解质因数:输入一个正整数,分解质因数: 如输入: 90 则打印: 90 = 2 * 3 * 3 * 5 get_str = input("请输入一个100以内的正整数,以分解质因数:& ...
2122 分解质因数
题目描述请你帮小瓜将正整数n分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次). 输入一行一个正整数n,保证1<=n<=10^8. 输出若干行,每行表示n的 ...
C语言经典例14-将一个正整数分解质因数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目将一个正整数分解质因数.例如:输入909090,打印出 90=2∗3∗3∗590 = 2 * 3 * 3 * 590=2∗3∗3∗5 2 分 ...
每日程序C语言7-将一个正整数分解质因数
题目题目:将一个正整数分解质因数,例如:输入90,打印出90=2 * 3 * 3 * 5 算法分析: 如果这个数的最小质数恰好等于n,说明分解质因数的过程已经束,打印出即可主要代码 void fu ...
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
代码: package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.*/ public cla ...
python将一个正整数分解质因数
将一个正整数分解质因数 1. 解法一 2. 解法二 3. 解法三 4. 解法四例如输入90,输出:90=2*3*3*5 对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果 ...
python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
python 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...

正整数如何分解质因数（C++）

正整数如何分解质因数（C++）相关推荐

最新文章

热门文章