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

Вывести все простые числа от M до N включительно - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Олимпиадные задачи www.acmp.ru http://www.cyberforum.ru/cpp-beginners/thread21291.html
Привет, Народ! У кого-нибудь есть решенные задачи с сайта ********? Буду очень благодарен, если скинете чего-нить. venoblast@mail.ru Добавлено через 1 час 15 минут 43 секунды Очень для курса, надо.... препод жестокий....
C++ случайные числа в с++ День добрый . Задание : игра в кубики с компом . Не могу понять как сделать для компа и человека действительно разные числа . Делал через rand() получались одинаковые , сделал одному через rand(), а второму через srand(time(NULL)) получилось , что один постоянно выигрывает . Кто знает ответьте пожалуйста http://www.cyberforum.ru/cpp-beginners/thread21282.html
C++ Подскажите. Бинарное дерево
подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе выводились в мемо, например: дерево: 27 13 46 3 30 67 вводим вершину 46. и в мемо должно записаться: 46,46; числ совпадений 2. а еще лучше чтоб записывались идентификаторы(приведенное дерево строится по сумме кодов первой и...
C++ подключение *.lib используя mingw + eclipse
Здравствуйте. Есть библиотека *.lib. Подскажите, как подключить ее к проекту в eclipse? В инете все о MSVC или для Linux.
C++ найти сумму элементов массива из 10 чисел http://www.cyberforum.ru/cpp-beginners/thread21201.html
всем привет С не знаю нада в универ сделать пару задачек : нада найти сумму элементов массива из 10 чисел при етом чтоб вводились с клавиатуры и выводились на экран с помощью како гото принтефа))) знаю что ето нубский вопрос но препад сказал сделать хоть ето))))
C++ посоветуйте учебник для самостоятельного изучения с++ (с нуля) сабж подробнее

Показать сообщение отдельно
maximus09
32 / 32 / 3
Регистрация: 29.12.2008
Сообщений: 75
23.01.2009, 18:00     Вывести все простые числа от M до N включительно
А если попробовать воспользоваться той же гипотезой Гольдбаха. Хоть она и не доказана строго, но все же проверена для большого количества чисел.

Говоря иными словами, для любого четного числа N, существует пара простых чисел, одно из которых меньше (или равно) N/2, а другое - больше или равно (в противном случае сумма этих двух чисел никогда не станет равной N).

Если хорошенько поразмыслить, то можно этот факт использовать для сужения диапазона поиска.

Добавлено через 21 час 38 минут 31 секунду
Также можно сделать так, чтобы в переборе всех чисел от m до n участвовали только нечетные числа (т.к. четные числа, за исключением 2) заведомо не являются простыми.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru