Sha256: 8b8379e31a0852d10013a3aeb9b7146c507a9ca7032f46d14fb7685047e57cfa

Contents?: true

Size: 825 Bytes

Versions: 249

Compression:

Stored size: 825 Bytes

Contents

#import "SieveExample.h"

@implementation Sieve

+ (NSArray<NSNumber *> *)primesUpTo:(int)limit {
    if (limit < 2) {
        return @[];
    }
    
    NSMutableArray<NSNumber *> *numbers = [[NSMutableArray alloc] init];
    
    for (int i = 2; i <= limit; i++) {
        [numbers addObject:@(i)];
    }
    
    NSMutableArray<NSNumber *> *primes = [[NSMutableArray alloc] init];
    
    while (numbers.count > 0) {
        NSNumber *target = [numbers objectAtIndex:0];
        [numbers removeObjectAtIndex:0];
        [primes addObject:target];
        NSPredicate *predicate = [NSPredicate predicateWithBlock:^BOOL(NSNumber *number, NSDictionary *bindings) {
            return number.intValue % target.intValue != 0;
        }];
        [numbers filterUsingPredicate:predicate];
    }
    
    return primes;
}

@end

Version data entries

249 entries across 249 versions & 1 rubygems

Version Path
trackler-2.2.1.58 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.57 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.56 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.55 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.54 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.53 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.52 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.51 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.50 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.49 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.48 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.47 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.46 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.45 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.44 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.43 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.42 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.41 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.40 tracks/objective-c/exercises/sieve/SieveExample.m
trackler-2.2.1.39 tracks/objective-c/exercises/sieve/SieveExample.m