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

Вывести все простые числа до n - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Блог схема http://www.cyberforum.ru/cpp-beginners/thread177540.html
#include <iostream> #include <conio.h> #include <math.h> using namespace std; int _getch(); int main() {
C++ равные соседи в очереди Здравствуйте,помогите ,пожалуйста,найти ошибку.Выскакивает окно очередь вводится,а потом выскакивает какая-то ошибка.наверно,неправильно что-то в последнем методе. Описать функцию,которая подсчитывает количество элементов списка ,у которого равные соседи.Первый и последний элемент считать соседями.Первый и последний считать соседями. #include<iostream.h> #include<conio.h> class Queue... http://www.cyberforum.ru/cpp-beginners/thread177538.html
двоичный код C++
есть число в десятичной системе ( напр. 25 ) нужно перевести его в двоичную систему ( 11001 ) затем переставить все 1 вперед а 0 назад ( 11100 ) и вывести опять в десятичной системе ( 28 )
C++ Вычислить длинну строки
чё то моя конструкция ни фига не выдаёт #include <iostream> using namespace std; void main() { char a; int i=0; cout << "Enter your name: "; cin >>a; while (a)
C++ Реализовать алгоритм быстрой сортировки http://www.cyberforum.ru/cpp-beginners/thread177533.html
Реализовать алгоритм быстрой сортировки. Суть алгоритма: из исходного массива выбирается нулевой элемент, после чего массив разделяется на две группы так, чтобы слева от выбранного элемента в произвольном порядке располагались элементы меньшие или равные выбранному, а справа – бОльшие. Выбранный элемент должен располагаться между ними. Затем каждая группа сортируется по тому же алгоритму.
C++ Написать структуру у которой 2 целочисленных поля, объявить массив из 5 соответствующих структур помогите пожалуйсто написать программу.очень надо. Написать структуру у которой 2 целочисленных поля,объявить массив из 5 соответствующих структур.Проинициализировать его,вывести на экран номер структуры суммы полей который максимальный. подробнее

Показать сообщение отдельно
Manjak
 Аватар для Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
17.10.2010, 17:31     Вывести все простые числа до n
Если я еще точно помню решето Ератосфена, то:

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
38
39
40
41
42
43
44
#include <iostream>
#include <bitset>
 
#define MAX_RANGE 10000
 
using namespace std;
 
typedef bitset<MAX_RANGE> BtsNumbers;
 
bool SimpleNumber(const BtsNumbers&, const int&);
 
int main(int argc, char* argv[])
{
    BtsNumbers btsNumbers;
    btsNumbers.flip();
 
    for (int i = 2; i < MAX_RANGE; ++i)
    {
        if (btsNumbers.at(i-1))
        {
            for (int j = i*i; j < MAX_RANGE; j += i)
            {
                btsNumbers.reset(j - 1);
            }
        }
    }
 
    for (int nNumber = 2; nNumber < 100; ++nNumber)
    {
        if (SimpleNumber(btsNumbers, nNumber))
        {
            cout << nNumber << ' ';
        }
    }
    cout << endl;
 
    system("pause");
    return EXIT_SUCCESS;
}
 
bool SimpleNumber(const BtsNumbers& _btsNumbers, const int& _nNum)
{
    return _btsNumbers.at(_nNum - 1);
}
 
Текущее время: 03:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru