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

原创于 2022-02-03 18:33:35 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

PTA c语言题库专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一道编程题目，要求使用C语言对输入的整数进行质因数分解，并提供了相应的代码示例。通过这个实例学习了如何判断和提取质因数，适合初学者理解基本算法应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目：

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

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;
}