С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Задача с двусвязным списком https://www.cyberforum.ru/ cpp-beginners/ thread731663.html Помогите сделать задание. Вставить второй список вместо i-ного элемента первого.	Убрать лишние пробелы в строке из файла C++ Строка считывается из текстового файла (тип fstream), имя которого запрашивается у пользователя. Строка состоит из нескольких слов, которые отделяются друг от друга пробелами (одним или несколькими). Требуется подсчитать число слов в строке и изменить ее так, чтобы слова разделялись одним пробелом. Имеется код, где число слов подсчитывается нормально. А вот со второй частью задания возникли...
C++ Как в vector поместить double, bool? https://www.cyberforum.ru/ cpp-beginners/ thread731653.html #include <stdio.h> #include <vector> using namespace std; void main() { vector<int> vec; double t = -12.34; bool b = false; vec.push_back(t);//как сюда поместить t? vec.push_back(b);//как сюда поместить b?	C++ Прямое преобразование указателя на D https://www.cyberforum.ru/ cpp-beginners/ thread731649.html int j = ( ( D* ) p )p -> y;// Прямое преобразование указателя на D помогите исправить ошибку...и напомните как называется данная работа с указателями ..
Дано число а (1<а<=1.5) C++ Дано число а (1<а<=1.5). Из чисел 1+1/2, 1+1/3, ... напечатать те, которые не меньша а	C++ Проблемка с функцией Ранд #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; int main() { srand(TIME(0)); setlocale(LC_ALL,"Russian"); https://www.cyberforum.ru/ cpp-beginners/ thread731644.html
C++ Дано число а. Напечатать те, которые не превышают а Дано число а. Из чисел 1,4,9,16,25, ... напечатать те, которые не превышают а. https://www.cyberforum.ru/ cpp-beginners/ thread731618.html	C++ Обход многомерного дерева Доброго времени суток, форумчане. Назрела проблема с многомерными деревьями. Задание гласит "Имеются две статьи. Каждая из них включает список источников. В них в свою очередь могут быть ссылки на другие источники. Известен год опубликования каждой статьи. Определить общие источники двух статей, начиная с заданного года." Код, который генерирует дерево, у меня есть, всё работает отлично...
C++ Макрос UNREFERENCED_PARAMETER бесполезен? #define UNREFERENCED_PARAMETER(P) (P) Зачем нужны подобные макросы? Это же бессмысленно Добавлено через 25 минут вверх https://www.cyberforum.ru/ cpp-beginners/ thread731590.html	C++ Нахождение слов по символу(символ вводиться с клавиатуры) https://www.cyberforum.ru/ cpp-beginners/ thread731583.html Помогите пожалуйста с програмкой. Дан текстовый файл, надо вывести все слова, содержащие заданный символ. Как я понимаю , если встретил слово , его надо записать в переменную, проверить посимвольно переменную на заданную букву, встретил нужную букву до конца слова, вывел запомненную переменную, не встретил, обнулил её и ищешь новое слово. Помоги реализовать сиё чудо)
C++ Системное программирование win, семафор Помогите пожалуйста с задачей, уже неделю над ней бьюсь: На железнодорожной станции четыре пути (разделяемые ресурсы), на каждом из которых может остановиться только один поезд (поток). Когда поезд прибывает на станцию, то он занимает тот путь, который на данный момент свободен, останавливается там на определённое время, а затем отправляется дальше. Если все пути заняты, то поезд...	C++ Странный ответ ="-1.#IND" что такое? Нахожу сумму по формуле S=∑_(i=0)^10▒〖(-1)〗^(i+1)/i! Ответ не однозначный... помогите в чем ошибка? // applicationB-task2-zadacha3.cpp: сумма по формуле.. // #include "stdafx.h" #include <iostream> #include "stdlib.h" #include <math.h> https://www.cyberforum.ru/ cpp-beginners/ thread731552.html

CyberGenius

1 / 1 / 1

Регистрация: 23.08.2012

Сообщений: 100

Алгоритм "Решето Эратосфена" - C++ - Ответ 3856193

14.12.2012, 17:34. Показов 2190. Ответов 2

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Вот наконец-то получилось реализовать это алгоритм. Укажите, пожалуйста, как можно написать красивее и рациональней?

C++

vector<int> all;//Здесь храняться все числа от 0 до n
    int n= 0; //верхний предел
    int p = 2; //первое простое число
    cin>>n;
 
    for(int i = 0; i<=n; ++i){//Заполнение вектора all
        all.push_back(i);
    }
 
    while(p*p<n){
 
        for(int i = p; i<=n - p; i +=p ){//Заполнение нулями чисел кратных p
            all[i + p] = 0;//Чтобы не заполнять число равное all[i]
        }
    
        int k = p;//НУжно сохранить значение р, т.к дальше в цикле оно изменяется, а нужно использовать имено это значение
 
        for(int i = n; i>=k+1; --i){//Проходим весь вектор и если all[i] не равно 0, то присваеваем р его значение.
            //К+1 используем для того, чтобы не записать в р уже использованое значение
            //т.е чтобы алгоритм опять не просчитывался при р=2; 
 
            if(all[i]!=0){
                p =all[i];
            }
        }
    }
 
    for(int i = 2; i<=n; ++i){//Опять проходим весь вектор и выводим все all[i] не равные 0
        if(all[i]!=0){
            cout<<all[i]<<endl;
        }
    }

Вернуться к обсуждению:
Алгоритм "Решето Эратосфена" C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

14.12.2012, 17:34

Готовые ответы и решения:

Алгоритм решето Эратосфена реализация через битовый массив
Найти все простые числа не превосходящие 1000. Использовать алгоритм решето Эратосфена и битовый...

Алгоритм "Решето Эратосфена"
тыкните в чем проблема пожалуйста... void Eratosfen(int N) { int size_array = N - 2; int...

Решето Эратосфена
Скажите, пожалуйста, является ли этот код Решетом Эратосфена? #include <iostream> #include...

Решето Эратосфена
Как можно реализовать? Подскажите плиз

	14.12.2012, 17:34

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

14.12.2012, 17:34

Помогаю со студенческими работами здесь

Решето Эратосфена
В решете эратосфена из книги в условии есть непонятная вещь: if (i * 1ll * i <= n) - возле единицы...

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

Решето Эратосфена
Определить простые числа методом просеивания с помощью <<решета Эратосфена>> с _битовой упаковкой_...

Решето Эратосфена
Простое число — это любое целое число, которое точно делится без остатка только само на себя и на...

Решето Эратосфена
Хочу сделать программу по алгоритму решета Эратосфена Из диапазона Ниже попробовал что то, но...

Решето Эратосфена
Написать функция для выполнения алгоритма решить Эратосфена! зарания спасибо!!!

Решето Эратосфена
Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход? ...

Наверх