质数因子

最新推荐文章于 2023-03-23 22:44:31 发布

转载最新推荐文章于 2023-03-23 22:44:31 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hhboboy/p/5525098.html

本文介绍了一个简单的质因数分解算法实现，通过输入一个正整数，程序将输出该数的所有质数因子，并按从小到大的顺序排列。该算法使用C++编写，适用于初学者理解和实践质因数分解的基本概念。

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

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

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:

输入一个long型整数

输出描述:

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

输入例子:

输出例子:

2 2 3 3 5

 1 // ConsoleApplication4.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 
 6 #include<iostream>
 7 
 8 using namespace std;
 9 
10 int main(void)
11 {
12     long value;
13     while (cin >> value)
14     {
15         while (value != 1)
16         {
17             for (int i = 2; i <= value; i++)
18             {
19                 if (value%i == 0)
20                 {
21                     value /= i;
22                     cout << i << ' ';
23                     break;
24                 }
25             }
26         }
27     }
28 
29     return 0;
30 }