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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подскажите. Бинарное дерево http://www.cyberforum.ru/cpp-beginners/thread21246.html
подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе выводились в мемо, например: дерево: 27 13 46 3 30 67 вводим вершину 46. и в мемо должно записаться: 46,46; числ совпадений 2. а еще лучше чтоб записывались идентификаторы(приведенное дерево строится по сумме кодов первой и...
C++ Инспектор динамической памяти процессов Здравствуйте! Помогите пожалуйста. Нужно сделать "Инспектор динамической памяти процессов". Может у кого-нибудь есть что-нибудь? http://www.cyberforum.ru/cpp-beginners/thread21230.html
Задача на удаление слов на "а" из текста C++
:help:Срочно!!! Помогите доработать программу, которая должна проанализировать три небольших предложения составленные из слов разделённых пробелами и вывести на экран новый текст без слов начинающихся на букву "а". Сами предложения должны быть прописаны в самой программе, т.е. текст уже должен быть в тексте программы. #include <stdio.h> #include<stdlib.h> void main( ) { char s="album...
Задачка с динамической памятью и вводом из файла C++
Здраствуйте...Помогите написать любую программу с использованием динамической память и ввода из файла...на c++ версии вроде 3.1 досовский вообщем..Программа расчитана на конец первого симестра в институте..Вообщем не очень сложная...Помогите пожалуйста послезавтра экзамен по информатике =(
C++ Генерация лабиринта http://www.cyberforum.ru/cpp-beginners/thread21054.html
Люди помогите застопорился на растовлении стенки #include <iostream> #include <time.h> using namespace std; int rekursiy(int ar,int row,int col) { } void main() { srand (time(0));
C++ Составить программу, которая вставляет в список новый элемент F за каждым вхождением элемента Е Составить программу, которая вставляет в список новый элемент F за каждым вхождением элемента Е. подробнее

Показать сообщение отдельно
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) заведомо не являются простыми.
 
Текущее время: 07:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru