1 题目

将一个正整数分解质因数。例如：输入909090，打印出 90=2∗3∗3∗590 = 2 * 3 * 3 * 590=2∗3∗3∗5

2 分析

分解质因数的思路就是用该数n不断除以一个递增的数i（该数初始为2，递增至n）若能整除i，则当前i就为n的因子之一，然后将n用该因子缩小，即n=n/i再重复执行上述操作，若n = i则说明分解因子结束了

3 实现

#include <stdio.h>int main() {int n ;printf("请输入一个正整数：");scanf("%d", &n);printf("%d = ", n);for (int i = 2; i <= n; i++) {while(n != i) { // 执行的条件必须是n与i不等，若相等则分解结束了if(n % i == 0) { // 若能整除则i为n的因子之一printf("%d * ", i); // 输出因子n = n / i; // 找到了一个因子i，则n/i缩小n继续寻找} else {break; // 不能整除则跳出本次循环，递增i进行下一轮}}}printf("%d\n", n); // 最后剩下的n不能整除i，所以它也为因子之一，所以最后输出return 0;
}

4 运行结果

请输入一个正整数：120
120 = 2 * 2 * 2 * 3 * 5

C语言经典例14-将一个正整数分解质因数相关推荐

python对整数进行因数分解_浅谈将一个正整数分解质因数的逻辑思维和Python开发设计...
今天讨论的是如何将一个正整数分解质因数.例如:输入36,打印出36=2*2*3*3. 1.首先要清晰两个概念,要知道什么是质数,如何进行分解质因数?质数是指在大于1的自然数中,除了1和它本身以外不再有 ...
将一个正整数分解质因数。例如：输入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 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
# 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.n = int(input('请输入需要分解的正数:')) # 创建一个列表用来存放遍历出来的因数 lt = [] # 给n换个 ...
Java——将一个正整数分解质因数
目录题目描述代码实现结果展示题目描述将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 代码实现 import java.util.Scanner;public class ...
明源笔试题目--将一个正整数分解质因数
题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的 ...
如何将一个正整数分解质因数
如何将一个正整数分解质因数对于一些初学者会很难理解分解质因数的概念,所以我们可以先了解一下分解质因数,分解质因数的概念具体如下: 解题思路: 第一种方法: 1.输入一个数整数i:将i的值赋给m,保证 ...
C语言简易程序设计————15、正整数分解质因数
无意中发现了一个巨牛巨牛的人工智能教程,忍不住分享一下给大家.教程不仅是零基础,通俗易懂,小白也能学,而且非常风趣幽默,还时不时有内涵段子,像看小说一样,哈哈-我正在学习中,觉得太牛了,所以分享给大家 ...
【15】将一个正整数分解质因数例如：输入90，打印出90=2*3*3*5
关于因素分解的问题首先需要考虑的是如果随便输入一个数,那么该怎么怎么分解呢? 最主要的是这个部分: for (i = 2; i <= n; i++) { whi ...

C语言经典例14-将一个正整数分解质因数

目录

1 题目

2 分析

3 实现

4 运行结果

C语言经典例14-将一个正整数分解质因数相关推荐

最新文章

热门文章