Форум программистов, компьютерный форум, киберфорум
Наши страницы

Решето Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив: произвести сдвиг элементов на к позиций, где к-индекс максимального элемента массива http://www.cyberforum.ru/cpp-beginners/thread816209.html
помогите пожалуйста разобраться с указателями, т.к. тема для меня новая и, как оказалось, сложная(( В задаче дан массив A. Нужно заполнить его генератором случайных чисел и затем произвести сдвиг...
C++ Повторяющиеся символы в строке Дано слово. Удалить из него все повторяющиеся буквы, оставив их первые вхождения, то есть в слове должны остаться только различные буквы. Вот как я пытался решить. Но что то не работает. Если... http://www.cyberforum.ru/cpp-beginners/thread816201.html
Метод множителей Лагранжа C++
Всем привет. Можете помочь составить программу на методы множителей Лагранжа. Весь интернет обрыл в поисках алгоритмов, но ничего не нашел(
C++ Создать базу данных автомобилей
Помогите написать вот этот пример. Создать базу данных(БД) Автомобилей. БД содержит марка автомобиля, год выпуска, пробег. БД должна загружаться из файла "base.txt" и сохранятся в него. Функции,...
C++ Массив: Заполнить массив из 10 элементов случайным образом в интервале (0..3). http://www.cyberforum.ru/cpp-beginners/thread816174.html
Заполнить массив из 10 элементов случайным образом в интервале (0..3). Например: {1,2,0,3,1,2,3,3,0,1}
C++ Парсер C++ + bison + flex Нужно написать парсер для разбора текста и тегов которыми этот текст обрамлён. Препод предложил изучить flex bison и antlr, из всего что я нашёл по этому, ничего толкового нету кроме того что я... подробнее

Показать сообщение отдельно
MrGluck
Модератор
Эксперт CЭксперт С++
7490 / 4605 / 691
Регистрация: 29.11.2010
Сообщений: 12,589
24.03.2013, 04:48
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <fstream>
#include <vector>
 
using namespace std;
 
int main()
{
    const int N = 100000000;
    vector<bool> simple(N, true);
    ofstream f("simple.txt");
    for(int i = 2; i * i <= N; ++i)
        if(simple[i])
            for(int j = i * i; j < N; j += 2 * i)
                simple[j] = false;
 
    for (int i = 3; i < N; i += 2)
        if(simple[i])
            f << i << '\n';
 
    cout << "Completed!";
}
выполнило за 4.467 с.
Решето Эратосфена
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru