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

Подскажите как работает программа - C++

Восстановить пароль Регистрация
 
beckkk
0 / 0 / 0
Регистрация: 06.02.2013
Сообщений: 3
08.02.2013, 03:49     Подскажите как работает программа #1
Программа выводит для заданного массива все простые числа.
Помогите понять как работают строки 14-20 и 24-32
Спасибо
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
30
31
32
33
34
35
36
37
38
#include <cstdlib>
#include <iostream>
#include <iomanip>
using namespace std;
 
const int SIEVE_SIZE = 1000;
 
int main(int argc, char *argv[])
{
    int sieve[SIEVE_SIZE] = {};
    
    for ( int i = 2; i<SIEVE_SIZE; i++)
    {
      if(sieve[i] == 0)
      {
         for(int j = i; j<SIEVE_SIZE; j+=i)
         {
                sieve[j] = 2;
         }
                sieve[i] = 1;
      }   
   }
    
    int q = 0;
    
    for (int i =0; i<SIEVE_SIZE; i++)
    {
        if(sieve[i] ==1)
        {
                    cout << setw(5) << i << "      ";
                    q++;
                    if(q % 5 == 0) cout << endl;
        }
}
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2013, 03:49     Подскажите как работает программа
Посмотрите здесь:

Как работает программа C++
C++ подскажите почему программа работает неправильно
Как работает программа C++
C++ подскажите что делать при вводимых данных 10 25 и 5 20 программа работает не правильно должна выводить 135 подскажите что делать
Почему не работает sqrt? Подскажите, где ошибка? Простенькая программа с тремя функциями C++
C++ Объясните, как работает программа
Объясните как работает программа C++
Программа работает неправильно. Цикл не выполняется. Подскажите ошибку C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
08.02.2013, 08:13     Подскажите как работает программа #2
Этот способ получения простых чисел называется Решето Эратосфена. Вполне подробно описано.
Yandex
Объявления
08.02.2013, 08:13     Подскажите как работает программа
Ответ Создать тему
Опции темы

Текущее время: 01:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru