Форум программистов, компьютерный форум CyberForum.ru

Прокомментируйте, пожалуйста, код программы. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ структуры в C++ http://www.cyberforum.ru/cpp-beginners/thread441051.html
Вот задание: 1. Список товаров, имеющихся на складе, включает: наименование товара, количество единиц товара, цену единицы товара, дату поступления товара на склад. Для описания списка товаров в программе необходимо использовать тип данных структура. Для хранения списка товаров создать бинарный файл, ориентированный на тип данных структура. Предусмотреть в программе просмотр бинарного файла и...
C++ Площадь треугольника Помогите записать программу в С++ Условие: Написать программу для вычисления площади треугольника по двум сторонам и углу в градусах. Дело в том, что в Паскале я могу ее решить, а вот на С++ не могу записать :( На Паскале: Program ploshad; var a,b,s,u:real; http://www.cyberforum.ru/cpp-beginners/thread441038.html
Заданы размеры прямоугольного отверстия A,B и размеры кирпича X,Y,Z. Определить, пройдет ли кирпич в отверстие C++
Помогите пожалуйста решить задачу на С++ про кирпич Условие: Заданы размеры прямоугольного отверстия A,B и размеры кирпича X,Y,Z. Определить, пройдет ли кирпич в отверстие. Замечание: задачу решать в предположении, что A>B, X>Y>Z Заранее большое СПАСИБО!
C++ Как зарегистрировать VS 2010 Exspres
У меня по чему то требует VS 2010 Exspres , регистрации . как ее зарегистрировать
C++ В чем разница http://www.cyberforum.ru/cpp-beginners/thread441030.html
В чем разница между: typedef double(*Function_ptr)(double); и typedef double Function(double); Первое - это указатель на функцию. А что второе? В первом случае можно создать указатель на функцию так: Function_ptr ptr = cos;
C++ WTF не работает простой код на Visual studio 2008(баг?) Взял код из википедии. http://ru.wikipedia.org/wiki/Switch_(оператор)#.D0.9F.D0.B5.D1.80.D0.B5.D0.BA.D0.BB.D1.8E.D1.87.D0.B0.D1.82.D0.B5.D0.BB.D1.8C int i = 1; switch (i) { case 0: case 1: break; case 2: break; подробнее

Показать сообщение отдельно
Deterokus
0 / 0 / 0
Регистрация: 26.01.2012
Сообщений: 7
08.02.2012, 16:59  [ТС]     Прокомментируйте, пожалуйста, код программы.
Цитата Сообщение от villu Посмотреть сообщение

потому что перебирать вариантов больше, чем значение корня длины, не имеет смысла.
А чем именно это обосновывается? Что особенного именно в значении квадратного корня? Ведь не просто так взяли именно эту операцию, можно было ведь взять и корень 3 степени или логарифм.

Добавлено через 3 минуты
Нашёл ответ на вопрос.
Для нахождения всех простых чисел не больше заданного числа n, следуя методу Эратосфена, нужно выполнить следующие шаги:
1.Выписать подряд все целые числа от двух до n (2, 3, 4, …, n).
2.Пусть переменная p изначально равна двум — первому простому числу.
3.Считая от p шагами по p, зачеркнуть в списке все числа от 2p до n кратные p (то есть числа 2p, 3p, 4p, …)
4.Найти первое не зачеркнутое число, большее чем p, и присвоить значению переменной p это число.
5.Повторять шаги 3 и 4 до тех пор, пока p не станет больше, чем n
Теперь все не зачеркнутые числа в списке — простые.
На практике, алгоритм можно несколько улучшить следующим образом. На шаге № 3, числа можно зачеркивать, начиная сразу с числа p^2, потому что все составные числа меньше его уже будут зачеркнуты к этому времени. И, соответственно, останавливать алгоритм можно, когда p^2 станет больше, чем n

Добавлено через 4 часа 45 минут
Всё так, или есть другие мнения?
 
Текущее время: 05:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru