Project Euler # 10 in Objective C

Question

Я пытаюсь решить задачу 10 в Project Euler, и пока я думал, что у меня это есть, его ответ на мой вопрос неверен. Вопрос заключается в следующем:

сумма простых чисел ниже 10 составляет 2 + 3 + 5 + 7 = 17. Найти сумму всех простых чисел меньше двух миллионов.

И мой код:

int sum; 
@interface Prime : NSObject 
-(BOOL)isPrime:(int)arg1; 
@end 

@implementation Prime 
-(BOOL)isPrime:(int)arg1 { 
    if (arg1 == 1) { 
     NSLog(@"Given 1"); 
     return NO; 
    } 
    for (int i = 2; i < arg1; i++) { 
     if (arg1 % i == 0) { 
      return NO; 
     } 
    } 
    sum += arg1; 
    return YES; 
} 
@end 

int main(int argc, const char * argv[]) 
{ 

    @autoreleasepool { 
     Prime* primeObject = [[Prime alloc] init]; 
     for (int i = 0; i < 2000000; i++) { 
      [primeObject isPrime:i]; 
     } 
     NSLog(@"Sum of primes is %i", sum); 
    } 

} 

Этот код выводит «Сумма простых чисел 1179908154», который говорит, что проект Эйлера неверна. Помогите?

Answer 1

Проблема в том, что сумма не вписывается в 32-разрядное целое число. Вместо этого вы должны использовать long long.

Answer 2

Просто думаю, вы должны попробовать:

• Инициализировать переменную sum 0.
• Старайтесь не использовать глобальную переменную типа sum, которые могут быть доступны из любого места, в этом случае сделать суммой в основном цикле, а не в методе isPrime.

Возможно, это даст вам правильный ответ.

Answer 3

Вы используете int для получения результата, поэтому это неправильно. Вместо этого я использую long int, этого достаточно для этого случая.

Вот мой код, и она отлично работает:

int inputNumber = 2000000; 
    long int result = 0; 

    for (int i = 2; i < inputNumber; i++) { 
     BOOL isPrime = YES; 
     for (int j = 2; j <= sqrt(i); j++) { 
      if (i%j==0) { 
       isPrime = NO; 
       break; 
      } 
     } 

     if (isPrime) { 
      result += i; 
     } 
    } 

Результат: 142913828922