本文共 780 字，大约阅读时间需要 2 分钟。
Objective-C实现试除法质因数分解算法
试除法是一种经典而高效的质因数分解算法。它通过从2开始逐步尝试每个可能的因数来寻找给定整数的质因数。这种方法简单易懂，特别适用于较小的数值。
以下是Objective-C实现试除法算法的完整代码片段：
#import @interface TrialDivision : NSObject- (NSArray *)getPrimeFactors:(NSInteger)number;- (void)printFactors:(NSArray *)factors;@end
代码功能解释：
getPrimeFactors:
- 接收一个整数参数
number。 - 返回一个包含所有质因数的数组，按从小到大的顺序排列。
printFactors:
- 接收一个质因数数组
factors。 - 输出数组中的所有质因数，格式为“质因数列表：[因数1, 因数2, ...]”。
使用方法：
TrialDivision *trial = [[TrialDivision alloc] init];NSArray *factors = [trial getPrimeFactors:1000];[trial printFactors:factors];
示例输出：质因数列表：[2, 5, 5, 5, 5]
该算法的核心逻辑如下：
初始化一个空数组来存储质因数。 从2开始遍历每个可能的因数。 对于每个因数，检查它是否能整除当前数。 如果能整除，将该因数添加到数组，并将当前数除以该因数。 继续执行直到所有因数都被处理完，或当前数变为1。 这种方法的时间复杂度在最坏情况下为O(n)，但由于其简单性，仍然是许多应用程序所采用的质因数分解方法。
转载地址：http://duifk.baihongyu.com/