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

Нахождение простых чисел "решетом" Эратосфена - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Решите програмку С++ на оператор процедуры/функции)))заранее благодарю)))оч надо http://www.cyberforum.ru/cpp-beginners/thread79965.html
Дано множество точек на плоскости соими координатами (не более 100).найти точку этого множества, ближайшую к заданной точки А(х,у).
C++ Иллюстрация построения дерева и поиск ключа Реализовать процедуры, иллюстрирующие графически: • построение бинарного дерева; • поиск узла с данным ключом Помогите плииз кто-нибудь... http://www.cyberforum.ru/cpp-beginners/thread79955.html
C++ Полный перебор
Дано множество целых чисел. Требуется разбить множество на две части суммы элементов которых равны. Если нельзя провести разбиение, выдать сообщение об этом. Помогите пожалуйста... не могу найти ошибку - программа на тестовых значениях ведет себя некорректно.. ////////////////////////////////////////////////////////////////////// //Лабораторная работа №5; //Дано множество целых чисел....
C++ В целочисленной прямоугольной матрице определить количество строк , не содержащих ни одного элемента
Привет посоветовали ваш форум. Помогите разобраться с массивом . с циклами я кое как разобрался но массивы для меня далеки. Прошу помощи написать 3 задачи. №1 Вычислить произведение в одномерном массиве , состоящем из 8 целых элементов. №2 Написать программу , которая проверяет , представляют ли элементы введенного с клавиатуры одномерного массива возрастающую последовательность. №3 В...
C++ Класс товары. http://www.cyberforum.ru/cpp-beginners/thread79930.html
Привет! Народ, помогите с классами на С++. Необходимо написать класс товары с полями наименование товара, дата оформления, цена, количество, номер накладной. И реализовать методы изменения цены, количества и вычисления стоимости (должен возратить значение стоимости в виде строки!). Начал делать, одни ошибки(((Плиз, подскажите, почему у меня не создается объект ice, что здесь не так?! #include...
C++ Найти все прямоугольные подмассивы в матрице Как найти все прямоугольные подмассивы в массиве A? подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
26.12.2009, 12:05     Нахождение простых чисел "решетом" Эратосфена
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
//Решето Эратосфена реализация
#include<iostream>
using namespace std;
 
int main()
{
        int nSize;
        cout << "Limit = ";
        cin >> nSize;
    nSize++;
        bool* bArray = new bool [nSize];
 
        memset(bArray, 1, nSize);
 
        for(int i = 2; i < nSize; ++i)
                if(bArray[i])
                for(int j = i*i; j < nSize; j += i)
                        bArray[j] = false;
        cout << "All primes numbers from 0 to " << (nSize - 1) << ":" << endl;
        for(int i = 2; i < nSize; ++i)
                if(bArray[i])
                printf("%d ", i);
 
        cout << endl;
 
        return 0;
}
 
Текущее время: 20:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru