C语言-质因数分解（求大佬帮忙分析一下是否正确）

原创于 2023-02-05 19:24:28 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

该代码实现了一个功能，将输入的整数进行因数分解并以乘积形式输出。例如，输入18会输出18=2x3x3。程序首先判断输入是否在2到100000范围内，然后通过循环找到所有能整除输入数的因数并打印。

求大佬帮忙分析一下是否正确！

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x 是小写字母x。

输入样例：

输出样例：

18=2x3x3

代码如下

#include<stdio.h>
void pd(int a);
int main()
{
    int a;
    printf("输入一个【2-100000】之间的整数：\n");
    scanf("%d",&a);
    if(a>2 && a<100000)
    {
    printf("%d=",a);
    pd(a);
    }
    return 0; 
}

void pd(int a) 
    {
    for(int b=2;b<a;b++)
        { 
            if(a%b==0)
            {
            a/=b;
            printf("%dx",b);
            b=1;
            }
            
        }printf("%d",a);        
    }