对1到100的整数进行分解

野性酷女 2022-05-15 03:23 391阅读 0赞

**题目描述：**  
       对1到100的整数进行因子分解，例如4 = 2\*2；8 = 2\*2\*2;

**解题思路：**  
       先判断这个整数是否为素数：如果是素数，则输出这个数\*1；  
       如果不是素数，则判断其是否能被2整除，如果可以被2整除，则输出其中一个因子2；然后对这个数除2求商；继续判断其是否能被2整除，如果不能，则将被除数+1；继续判断。

**代码实现：**

#include<stdio.h>
    int main()
    {
        int i = 0, j = 0, m = 0, n = 0;
        int count = 0;
        for (i = 2; i <= 100; i++)
        {
            printf("%d=", i);
            for (j = 2; j < i; j++)
            {
                if (i%j == 0)
                {
                    m = 2;
                    n = i;
                    while (n > m) //从2开始找最小因子
                    {
                        if (n%m == 0)
                        {
                            printf("%d*", m);
                            n = n / m;
    
                        }
                        else
                            m++;
                    }
                    printf("%d\n", m);
                    break;
                }   
            }
            if (i == j)
            {
                printf("%d*1\n", i, 1);
            }
        }
        return 0;
    }

**运行结果：**  
![这里写图片描述][70]  
![这里写图片描述][70 1]![这里写图片描述][70 2]

[70]: /images/20220515/ac945f8b6e7549d4bd4ffe3dda6e8747.png
[70 1]: https://img-blog.csdn.net/20180823235034277?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyODIwNjIy/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70
[70 2]: /images/20220515/8108ba38f48045b79d07239d9c8f410b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，391人围观）

还没有评论，来说两句吧...

相关阅读

相关猜测1-100的随机整数

问题编写一个Java应用程序，实现下列功能： 1. 程序随机分配给客户一个1-100之间的整数。 2. 用户输入自己的猜测。 3. 程序返回提示信息，提示信

向右看齐/ 2024年03月31日 15:30/ 0 赞/ 67 阅读

相关整数质因数分解

1 问题每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 2 方法 1. 先定义一

川长思鸟来/ 2024年03月23日 18:27/ 0 赞/ 55 阅读

相关（python）对一个正整数分解质因数

题目：对一个正整数分解质因数质因数（素因数或质因子）：在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，

Love The Way You Lie/ 2023年10月07日 09:12/ 0 赞/ 23 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 199 阅读

相关整数1到100的和

package 猜数字游戏; import java.util.Scanner; public class 猜数字 \{ //1到100整数的和 /\\ \

喜欢ヅ旅行/ 2022年08月13日 10:29/ 0 赞/ 187 阅读

相关整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1\x2\…\xn。例如，当n=12时，共有以下8种分解方法： 12=12 12=6\2 12

淩亂°似流年/ 2022年08月02日 06:41/ 0 赞/ 210 阅读

相关对1到100的整数进行分解

题目描述：对1到100的整数进行因子分解，例如4 = 2\2；8 = 2\2\2; 解题思路：先判断这个整数是否为素数：如果是素数，则

野性酷女/ 2022年05月15日 03:23/ 0 赞/ 392 阅读

相关如何对1千万个整数进行快速排序

> 公众号【编程珠玑】:专注但不限于分享计算机编程基础，Linux，C语言，C++，Python，数据库等编程相关\[原创\]技术文章，号内包含大量经典电子书和视频学习资源。欢

系统管理员/ 2022年04月05日 13:39/ 0 赞/ 168 阅读

相关整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

柔光的暖阳◎/ 2022年02月15日 02:06/ 0 赞/ 348 阅读

相关如何对 1 千万个整数进行快速排序

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![640][] 作者 | 守望先生来源 | 编程珠玑前言输

约定不等于承诺〃/ 2021年11月02日 03:40/ 0 赞/ 249 阅读