本文共 1483 字，大约阅读时间需要 4 分钟。

Objective-C实现质因数分解算法

在Objective-C中实现质因数分解算法是一个常见的编程任务，这种方法通过不断地将一个数除以其最小的质因数，直到该数被分解为1。下面将展示一个完整的代码示例，并解释实现过程。

代码示例

首先，我们需要导入必要的头文件：

import <Foundation/Foundation.h>

然后，我们创建一个Objective-C类来实现质因数分解功能：

@interface PrimeFactorization : NSObject

接下来，定义类方法来执行质因数分解：

• (NSArray<NSNumber*>)primeFactorization:(NSNumber)number

在这个方法中，我们将逐步分解给定的number，将其质因数存储在返回的数组中。

首先，我们初始化一个空的数组来存储质因数：

NSArray<NSNumber*>* factors = [NSArray array];

然后，我们将number转换为整数类型：

NSInteger n = [number intValue];

接下来，我们从2开始，逐步检查每个数是否为质因数：

for (NSInteger i = 2; i <= n; i++) {

while (n % i == 0) {
    [factors addObject: [NSNumber numberWithInt: i]];
    n /= i;
}

}

需要注意的是，当n变成1时，我们需要停止循环：

if (n == 1) {

break;

}

最后，当n变成大于1时，说明它本身也是一个质因数：

if (n > 1) {

[factors addObject: [NSNumber numberWithInt: n]];

}

因此，最终的质因数数组将包含所有质因数。

完整的代码如下：

import <Foundation/Foundation.h>

@interface PrimeFactorization : NSObject

• (NSArray<NSNumber*>)primeFactorization:(NSNumber)number;

@end

@implementation PrimeFactorization

• (NSArray<NSNumber*>)primeFactorization:(NSNumber)number {

  if (number == nil || number == 0) {

  return [NSArray array];

  }

  NSInteger n = [number intValue];

  if (n == 1) {

  return [NSArray array];

  }

  NSArray<NSNumber*>* factors = [NSArray array];

  for (NSInteger i = 2; i <= n; i++) {

  while (n % i == 0) {
        [factors addObject: [NSNumber numberWithInt: i]];
        n /= i;
    }

  }

  if (n > 1) {

  [factors addObject: [NSNumber numberWithInt: n]];

  }

  return factors;

}

@end

通过以上代码，我们可以实现将一个给定的数分解为质因数的功能。代码逻辑清晰，适用于各种质因数分解场景。

转载地址：http://icsfk.baihongyu.com/