大学计算机基础C语言实验习题选（3）实验4-6分解质因数并表示

最新推荐文章于 2022-11-07 20:16:29 发布

STL_CC

最新推荐文章于 2022-11-07 20:16:29 发布

阅读量1.2k

点赞数 1

分类专栏： ACM学习笔记文章标签： c语言算法数论 acm 分解质因数

本文链接：https://blog.csdn.net/STL_CC/article/details/105870661

版权

ACM学习笔记专栏收录该内容

11 篇文章 3 订阅

订阅专栏

实验4-6 质因子分解

编写程序dispose.c，输入自然数n，将n分解为质因子连乘的形式输出，如输入756，则输出756=22333*7。

格式要求输入：scanf("%d", &n) 输出： (1)如果n<=1或n>2000，则printf(“ERROR”)
(2)若输入756，则输出756=22333*7，按此格式设计输出

保存，编译、运行、测试成功后将源程序文件（.c或.cpp）压缩，提交。

比较简单的题，从2开始除，如果x是他的因子，就一次除尽，具体看代码

#include<stdio.h>
#include<string.h>
#define maxn 10000+5
int main()
{
    int n,i=2,k=0;
    int p[maxn];
    int num[maxn];
    scanf("%d",&n);
    int tt=n;
    if(n<=1||n>2000)
    {
        printf("ERROR");
        return 0;
    }
    while(n>1)
    {
        if(n%i==0)
        {
            p[k]=i;
            while(n%i==0)
            {
                n/=i;
                num[k]++;
            }
            k++;
        }
        i++;
    }
    printf("%d=%d",tt,p[0]);
    num[0]--;
    for(i=0;i<k;i++)
    {
        while(num[i])
        {
            printf("*%d",p[i]);
            num[i]--;
        }
    }
    return 0;
}