|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.04.2017, 12:09 | #11 |
Пользователь
Регистрация: 18.03.2017
Сообщений: 35
|
Всё хорошо, но первая 5 осталась
|
20.04.2017, 12:11 | #12 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
угу. сравните.
вот, допустим i=997 в случае for (j=2; j<i; j++) код проверки (деления и сравнения остатка на ноль) - 995 раз если Вы напишете проверку до (i/2) то код выполнится уже 497 раз ( в два раза меньше сравнений) а если Вы напишете проверку до корня из i то код выполнится 30 раз. согласитесь, что это быстрее, чем 995 раз? ну и очевидно, что чем больше проверяемые числа, тем больше будет выигрыш в скорости. |
20.04.2017, 12:12 | #13 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
угу. точно.
А что Вас смущает? см. Первые 500 простых чисел Цитата:
|
|
20.04.2017, 12:12 | #14 |
Пользователь
Регистрация: 18.03.2017
Сообщений: 35
|
Ой, 5 - это же простое. Тогда всё хорошо!
|
20.04.2017, 12:15 | #15 |
Пользователь
Регистрация: 18.03.2017
Сообщений: 35
|
Согласна.
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программа для поиска простых, простых парных и взаимнопростых чисел | in da fly | Помощь студентам | 1 | 26.05.2011 23:30 |
выбор из ряда чисел простых чисел | изо | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 13.04.2011 22:51 |
Pascal В интервале целых чисел найти все числа кратные 7 | NewBi | Помощь студентам | 5 | 19.03.2010 19:55 |
Найти два числа,сумма каких равняется сумме всех других чисел, которые остались! Помогите будьте людьми! | Snake08 | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 08.12.2008 18:33 |
Я-юрист, есть задача - Найти сумму всех чисел из промежутка от А до В, кратные 13 и 5 | Filosofijka | Помощь студентам | 1 | 24.11.2008 19:57 |