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

C++ Получить все простые числа, удовлетворяющие неравенствам - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Объяснить побитовые операции http://www.cyberforum.ru/cpp-beginners/thread951980.html
Возможно кто-то мне объяснит что здесь происходит?) Что-то я не догоняю) bits |= 1 << (n & 7);
C++ Необходимость реализации виртуальнй функции Добрый день. Возник следующий вопрос. class A { virtual void foo() = 0; //чисто виртуальная функция } http://www.cyberforum.ru/cpp-beginners/thread951975.html
как создать простую программу ? C++
Здравствуйте подскажите пожалуйста как создать простую программу ? Визуальную программу в Визуальный студи. я пробую го выдает простую ошибку
Курсовая работа C++
Как всегда преподы "радуют" преподаваемым материалом, кароче тема курсовой работы написать стек:):):):) действия над стеком добавление, извлечение из стека структуры, удаление стека)) что можно добавить сюда интересного?
C++ Найти площадь кольца, внутренний радиус которого равен 20, а внешний – заданному числу R(R>20) http://www.cyberforum.ru/cpp-beginners/thread951960.html
Найти площадь кольца, внутренний радиус которого равен 20, а внешний – заданному числу R(R>20) Помогите!) ПЛЗ) Заранее спасибо! на С++
C++ Матрица,в чем ошибка? Дана шахматная доска 8*8, при вводе координат, должны отображатться ходы Ферзя. #include <iostream> using namespace std; int main() { const int n=8,m=8; char desk={{11,12,13,14,15,16,17,18}, {21,22,23,24,25,26,27,28}, {31,32,33,34,35,36,37,38}, подробнее

Показать сообщение отдельно
UranFlex
131 / 129 / 21
Регистрация: 25.05.2013
Сообщений: 233
10.09.2013, 21:21     C++ Получить все простые числа, удовлетворяющие неравенствам
Ouroboros-SK, не обязательно перебирать все числа от 2 до x.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
 
// функция определяет является ли число простым
bool IsPrime( int x );
 
int main() {
 
    int a, b;
 
    // запрашиваем у пользователя данные
    cout << "Введите a и b через пробел" << endl;
    cin >> a >> b;
 
    // проверяем все числа в интервале [ a..b ]
    for ( int i = a; i <= b; ++i )
        if ( IsPrime( i ) ) // если число простое
            cout << i << endl; // печатаем его
 
    return 0;
}
 
bool IsPrime( int x ) {
    // проверка - все простые числа могут быть только натуральными числа и больше 1
    if ( x <= 1 )
        return false;
 
    int i = 2;
    // проверяем в цикле делится ли число x на какие-либо числа от 2 до корень из x
    while ( i * i <= x ) {
        if ( x % i == 0 ) // если делитель найден, то число непростое
            return false;
 
        ++i;
    }
    return true; // если делитель не найден, то число простое.
}
Кликните здесь для просмотра всего текста
Введите a и b через пробел
100 108
101
103
107

Кликните здесь для просмотра всего текста
Введите a и b через пробел
-100 25
2
3
5
7
11
13
17
19
23
 
Текущее время: 01:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru