Что требуется сделать в задании?

Question

[EvgeniyRava]

Есть программа по созданию таблицы простых чисел.

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        int p,d,cases;
        for (p=1; p<=100; ++p) {
            cases = 1;
            for (d = 2; d<p; ++d)
                if (p % d == 0)
                    cases = 0;
                if (cases != 0)
                    NSLog(@"%i",p);
                }
    }
    return 0;
}

По заданию нужно
Программа 6.10 в ряде случаев работает неэффективно. Например, это касается проверки четных чисел. Поскольку любое четное число больше 2 не может быть простым, программа могла бы пропускать все четные числа и как возможные простые числа, и как возможные делители. Внутренний цикл for тоже работает неэффективно, поскольку для р все время выполняется деление на все значения d от 2 до р-1. Чтобы избежать этой неэффективности, можно добавить значение cases в условия for. Тогда вы можете задать выполнение цикла for до тех пор, пока не найден делитель и значение d меньше р. Модифицируйте программу 6.10, чтобы внести эти два изменения, затем выполните эту программу, чтобы проверить ее работу.

Получается так вроде бы
for (d = 2; d<p || cases == 1; ++d)
? Как его в цикл добавить если перед циклом мы объявляем значение переменной cases 1; когда начинается цикл то переменная cases по умолчанию 1, а мне нужно выходить из цикла когда значение 1. Выходит нужно изначально объявить значение cases 0 и в условие проверять когда оно будет равно 1?
А по поводу того
Поскольку любое четное число больше 2 не может быть простым, программа могла бы пропускать все четные числа и как возможные простые числа, и как возможные делители.

Это выходит (p % 2 == 0 || p % 5 == 0) я правильно сделал?

Comments

[Alexander D.]

p=1; p<=100; p+=2 ?

[Alexander D.]

`d = 3; d < p; d+=2`

[EvgeniyRava]

Александр: Можно описать пожалуйста для чего конкретно мы это делаем? Все простые числа заканчиваются на 1-3-7-9 это я заметил. Если сделать d=3 и каждый жат прибавлять +2 получается 3-5-7-9-1-3-5-7-9 и тд., но все же 5 является не простым числом, его пропускать не получится? По поводу p=1 и p=+2 зачем это? Ведь нам нужно cases добавить в условие

[Alexander D.]

EvgeniyRava: я увидел тут 2 задачи: уйти от четных и не начинать с 2. p+=2 означает, что мы приращиваем индекс на 2, а не на 1. В случае, когда мы начинаем с нечетного числа, все значения p будут неченые, т.е. не делятся на 2. В остальном проверяем как и было. d = 3 т.к. по условиям не нужно проверять деление на 2 и начинаем с нечетного как в первом случае

[EvgeniyRava]

Александр: а как добавить case в условие чтобы если он уже нашел делить то выходил из цикла а не все возможные проверял? Или это не нужно?Так тогда логичнее с 1 начинать т.к. один является простым числом верно же?

[Alexander D.]

можно так:
if (p % d == 0)
{
cases = 0;
break;
}

а с 1 делители начинать не стоит, т.к. на 1 делится любое число

[EvgeniyRava]

Александр: Спасибо большое

[Alexander D.]

cases и вправду стоит добавить в условие чтоб прервать внешний цикл

[EvgeniyRava]

Александр: но мы же командой break выходим из цикла когда значение 0 все же верно?

[Alexander D.]

точно. бес попутал

[EvgeniyRava]

Александр: получается cases можно не добавлять в условие, а выходить из цикла просто когда значение равняется 0

[Alexander D.]

да. и переходим к следующему числу для проверки

[EvgeniyRava]

Александр: Александр, подскажите пожалуйста как в Xcode можно проверить скорость выполнения? Мне просто для себя интересно сравнить два метода по скорости.

[Alexander D.]

EvgeniyRava: да, но, во-первых, Вам стоит выполнять этот код, к примеру, раз что тысяч, а во-вторых - научиться пользоваться инструментами или тестами. Но сейчас для ускорения процесса можно для примерной качественной оценки замерять время выполения. Пишу на память:
NSDate *date = [NSDate date];

(Код для замера)

NSLog(@".2f", [NSDate date].timeIntervalSince1970 - date.timeIntervalSince1970);

[Alexander D.]

%.2f сорри

[EvgeniyRava]

Александр: Спасибо большое

Answer 1

[Алексей Уколов]

Зачем Cases добавлять в условие? Ведь Cases является грубо говоря нулевым значение 1-True, 0-False.

Именно затем и добавлять - чтобы прервать выполнение цикла, когда значение уже найдено.

Выполнять цикл пока значение Cases не будет 1?

Сказано же добавить в for, а не заменить, так что условием будет не только это.

Получается программа зациклиться или я ошибаюсь?

Ошибаетесь.