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

在 Objective-C 中判断一个数是否为质数的算法可以通过检查该数是否能被小于其平方根的任何整数整除来实现。以下是一个完整的示例代码，展示了如何实现这一算法。

判断一个数是否为质数的方法

要判断一个数是否为质数，可以通过以下步骤来实现：

Objective-C 代码示例

#import 
   
    
@interface PrimeChecker : NSObject
- (BOOL)isPrime:(NSInteger)number;
@end
   

#import 
   
    
@interface PrimeChecker : NSObject
- (BOOL)isPrime:(NSInteger)number;
@end
   

#import 
   
    
@interface PrimeChecker : NSObject
- (BOOL)isPrime:(NSInteger)number {
    if (number <= 1) {
        return NO;
    }
    
    if (number <= 3) {
        return YES;
    }
    
    if (number % 2 == 0 || number % 3 == 0) {
        return NO;
    }
    
    NSInteger i = 5;
    NSInteger w = 2;
    
    while (i * i <= number) {
        if (number % i == 0) {
            return NO;
        }
        
        i += w;
        w = 6 - w;
    }
    
    return YES;
}
@end
   

这个代码实现了一个高效的质数检查算法，能够快速判断一个数是否为质数。通过对小于等于该数平方根的所有可能的因数进行检查，确保了算法的高效性。