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

埃拉托斯特尼筛法是一种高效的算法，用于寻找小于某个数的所有素数。下面是用Objective-C实现埃拉托斯特尼筛法的完整代码，以及对实现过程的详细解释。

Objective-C实现埃拉托斯特尼筛法代码

#import 
   
    
@interface PrimeSieve : NSObject
- (NSArray
    
     *) sieveForNumber:(int)max;
@end
    
   

代码解释

实现代码

#import 
   
    
@interface PrimeSieve : NSObject
- (NSArray
    
     *) sieveForNumber:(int)max;
@end
    
   

使用示例

PrimeSieve *primeSieve = [[PrimeSieve alloc] init];
NSArray
   
     *primes = [primeSieve sieveForNumber:10];
NSLog(@"Primes up to 10: %@", primes);
   

输出结果

Primes up to 10: [2, 3, 5, 7]

总结

埃拉托斯特尼筛法是一种经典的算法，通过筛选非素数来找出所有素数。Objective-C 实现这一算法的代码如上所示，能够有效地寻找小于或等于给定数的所有素数。