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

Objective-C 实现判断数是否为质数

以下是一个使用 Objective-C 实现判断数是否为质数的完整源码示例。质数是指大于1的自然数，且只能被1和自身整除。

代码示例

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

方法实现

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

测试

以下是一些测试用例：

• 输入：2 → 输出：true（2 是质数）
• 输入：3 → 输出：true（3 是质数）
• 输入：4 → 输出：false（4 不是质数）
• 输入：5 → 输出：true（5 是质数）
• 输入：9 → 输出：false（9 不是质数）
• 输入：7 → 输出：true（7 是质数）
• 输入：1 → 输出：false（1 不是质数）
• 输入：0 → 输出：false（0 不是质数）
• 输入：-2 → 输出：false（负数不是质数）

这个方法通过检查数是否能被小于其平方根的质数整除来判断是否为质数。具体来说，首先排除了小于等于3的非质数情况，然后使用一种高效的循环方法来检查更大的数是否为质数。这种方法能够快速判断大范围内的数是否为质数。

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