用c语言实现100以内数的分解

傷城~ 2022-05-15 06:56 172阅读 0赞

将100以内的数分解成他们的质因数，然后输出。例如4=2\*2。  
可将100以内的数分为两部分，一部分素数，另一部分就是合数，而素数的分解就是1乘以他本身，所以需要做的就是对合数的分解。下面看示例代码。

#include "stdafx.h"
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
        int pd, i, j,num = 2;
        int sushu[100] = { 0 };
        sushu[1] = 2;
        printf_s("素数分解：\n");
        //判断素数
        for (j = 3; j < 101; j++){
            pd = 0;
            for (i = 2; i < j; i++){
                if (j%i == 0){
                    pd++;
                }
            }
         if(pd == 0){
                sushu[num] = j;
                num++;
            }
    
        }
        //素数分解输出
        for (i = 1; i < num; i++){
            printf_s("%2d = %2d * 1\t", sushu[i], sushu[i]);
            if (i % 5 == 0){
                printf_s("\n");
            }
        }
        printf_s("非素数分解：\n");
        int js = 0;
        i = 3;
        //非素数分解输出
        while (i<101){
            for (j = 1; j < num; j++){
                if (i == sushu[j]){
                    i++;
                }
            }
            int h = i;
            //开始分解
            printf_s("%2d = ", i);
            while(h != 1){
                for (j = 1; j < num; j++){
                    if (h%sushu[j] == 0){
                        printf_s("%2d ", sushu[j]);
                        h /= sushu[j];
                        if (h != 1){
                            printf_s("*");
                        }
                    }
                }
            }
               if (js % 5 == 0){
                   printf_s("\n");
               }
               i++;
        }
        getchar();
        getchar();
        return 0;
    }

![这里写图片描述][70]

[70]: /images/20220515/0979ec5988144a8b9eb742f26d3dc8de.png