[C++知识库] HJ6 质数因子（C语言）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> HJ6 质数因子（C语言） -> 正文阅读

[C++知识库]HJ6 质数因子（C语言）

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

最后一个数后面也要有空格

输入描述：
输入一个long型整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    long int n;

    scanf("%ld", &n);
    for (int i=2; i<=n; i++) {
        while (n%i == 0) {
            printf("%d ", i);
            n /= i;
        }
    }
}

超时了，我们接下来再看

int main(void)
{
    int num=0;
    scanf("%ld",&num);
    int buf[100]={0};
    int count=0;
    int data=2;
    while(num!=1)
    {
        if((num%data)==0)
        {
            num/=data;
            buf[count++]=data;
            data=2;
        }
        else{
            if(data==2)
                data++;
            else
                data+=2;
        }
    }
    for(int i=0;i<count;i++)
    {
        printf("%d ",buf[i]);
    }
    return 0;
}