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

Вывести все простые числа от 0 до 100 (цикл while) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычисление интеграла http://www.cyberforum.ru/cpp-beginners/thread55251.html
Считаю интеграл на промедутке от -1 до 3... Интеграл a*a*a*a. Точность вычисления 0.00001... Код выполняется 10-12 секунд. Это нормально или можно оптимизировать? Метод вычисления прямоугольники или...
C++ Простая задача. Пожалуйста помогите кто может, очень нужно Даны натуральное число n, действительные числа a1,...,an (1 и n это нижние индексы). Выяснить образуют ли возрастающую последовательность числа:... http://www.cyberforum.ru/cpp-beginners/thread55246.html
C++ Связь С++ с программой на ассемблере
Помогите пожалуйста! Не удается создать связь Borland C++ v5.02 с программой на ассемблере через стек. при удалении строк с вызовом внешней функции и компилированием всё работает. при...
C++ Метод сортировки выбором!!!
ВАРИАНТ 21 Написать программу, которая методом сортировки выбором сортирует введенный пользователем массив слов. Также найти количество операций сравнения и перестановок (присвоений) необходимых ...
C++ Проверка символа на принадлежность к буквам русского алфавита http://www.cyberforum.ru/cpp-beginners/thread55178.html
Дан символ. Проверить: является ли данный символ гласной буквой русского алфавита(независимо от регистра). Объясните, пожалуйста, как решить задачу, еще только познаю азы программирования :)
C++ Результат запуска ракеты в зависимости от скорости Народ помогите пожалуста решить практическую работу, то я многого еще не понимаю. 1. Построить блок-схему, алгоритм и проверить правильность выполнения алгоритма: Составьте алгоритм вычисления... подробнее

Показать сообщение отдельно
Sich_Taras
14 / 14 / 1
Регистрация: 08.10.2009
Сообщений: 114
09.10.2009, 19:59
Для этого можно использовать решето Эратосфена.

Добавлено через 10 минут
Вот реализация оптимизированного решета Эратосфена на С++ MS Visual 9.0 :

Добавлено через 20 секунд
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;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru