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

Решето Эратосфена - 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, из всего что я нашёл по этому, ничего толкового нету кроме того что я... подробнее

Показать сообщение отдельно
sovaz1997
CEO SOVAZ Corp.
380 / 226 / 2
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 1

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

23.03.2013, 12:26. Просмотров 2367. Ответов 20
Метки (Все метки)

Кому надо - программа "Решето Эратосфена" на C++. Записывает в файл 1 000 000 первых простых чисел за 1/10 секунды (без вывода)!!!

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
#include <iostream>
#include <fstream>
#include <vector>
 
using namespace std;
 
int main() {
    const int N = 1000000;
    vector<bool>simple(N, true);
    ofstream f("simple.txt");
    for(int i = 2; i * i <= N; ++i) {
        if(simple[i] == true) {
            for(int j = i * i; j < N; j += i) {
                //cout << j << " ";
                simple[j] = false;
            }
        }
    }
 
    for(int i = 2; i < N; ++i) {
        if(simple[i] == true) {
            f << i << endl;
        }
    }
 
 
 
    cout << "Completed!";
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru