华为机试_HJ6 质数因子【简单】

最新推荐文章于 2025-12-16 21:19:17 发布

原创最新推荐文章于 2025-12-16 21:19:17 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #开发语言

C语言刷题纪事专栏收录该内容

56 篇文章

订阅专栏

博客介绍了一个程序功能，即输入一个正整数，按从小到大顺序输出其所有质因子（重复的也列举），还给出了输入和输出描述。程序使用C语言或C++编写。

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

我写的程序：

#include <stdio.h>

int main() {
    int input,a,num;
    scanf("%d",&input);//输入
    if(input==1);
    for(num=2;num<=input;num++)//从2到输入的数，寻找因数
    {
        if(input%num==0)//如果是因数
        {
            input/=num;
            printf("%d ",num);//输出，并加上空格
            num--;//为了重新再除以这个因数
        }
    }
    return 0;
}