0
点赞
收藏
分享

微信扫一扫

实验5-三种基本结构综合应用:7-2 分解质因数 (4.6) (20 分)

玩物励志老乐 2022-02-03 阅读 16

一、题目:

输入一个整数n(2≤n≤10000),对其分解质因数。

输入格式:

输入正整数n(2≤n≤10000)。

输出格式:

输出整数=各分解质因数的乘积

输入样例:

120

输出样例:

120=2*2*2*3*5

二、代码:

#include <stdio.h>
#include <stdlib.h>
//将一个正整数分解质因数
int main()
{
    int i,N,n,a[5000],j=0;
    scanf("%d",&N);
    n=N;
    for(i=2;i<=n;i++)
    {
        if(i!=n)
        {
            if(n%i==0)  //若i是质因数,则打印出i的值,并用商给n赋新值
            {
                a[j]=i;
                j++;
                n=n/i;
                i=1;
            }
        }
        else
            a[j]=n;
    }
    printf("%d=",N);
    for(int k=0;k<j;k++)
    {
        printf("%d*",a[k]);
    }
    printf("%d",n);

    return 0;
}

部分题目忘记粘贴,此栏目旨在记录大学C语言学习过程。这是大二时候做的PTA题库,题目来源:PTA网址。答案是个人编写,有部分答案存在错误,仅供同学参考学习。涉及版权问题,可以联系我删除

举报

相关推荐

0 条评论