质数因子

最新推荐文章于 2024-06-29 17:44:00 发布

原创最新推荐文章于 2024-06-29 17:44:00 发布 · 406 阅读

1 ·

CC 4.0 BY-SA版权

华为oj 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个通过while循环实现的算法，用于输入一个长整数并输出其所有质数因子，以空格隔开。具体操作包括读取输入、进行质数因子分解并输出结果。

题目描述

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

输入描述:

输入一个long型整数

输出描述:

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

输入例子:

输出例子:

2 2 3 3 5

while循环是关键！

#include <iostream>
#include <string.h>
using namespace std;

void getResult(long ulDataInput){
    int a = ulDataInput;
    int i;
    for(i = 2; i <= a; i++){
        
        while((a % i == 0) && a != 0){
            cout << i << " ";
            a = a / i;
        }
    }
}

int main(){
    long num;
    cin >> num;
    getResult(num);
    
    return 0;
}