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

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

Войти
Регистрация
Восстановить пароль
 
Аннaa
1 / 1 / 0
Регистрация: 21.10.2013
Сообщений: 115
#1

Прокомментировать код - C++

31.05.2015, 13:52. Просмотров 230. Ответов 5
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
static const int N = 1000;
 
int main()
  { int i, a[N];
    for (i = 2; i < N; i++) a[i] = 1;
    for (i = 2; i < N; i++)
      if (a[i])
        for (int j = i; j*i < N; j++) a[i*j] = 0;
    for (i = 2; i < N; i++)
      if (a[i]) cout << " " << i;
    cout << endl;
    return 0;
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2015, 13:52
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Прокомментировать код (C++):

Прокомментировать код - C++
#pragma hdrstop #include &lt;conio.h&gt; #include &lt;cmath&gt; #include &lt;iostream&gt; using namespace std; int main() { int k =...

Прокомментировать код - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include &lt;iostream.h&gt; #include &lt;string.h&gt; #include &lt;math.h&gt; main() ...

Прокомментировать код - C++
Здравствуйте, хотелось бы спросить у старейшин, что делают каждый из блоков программы, просто самому трудно понять #include &lt;cmath&gt; ...

Прокомментировать код - C++
#include &quot;stdafx.h&quot; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef unsigned short int word; typedef unsigned int dword; ...

Прокомментировать код - C++
#include &lt;iostream.h&gt; #include &lt;conio.h&gt; #include &lt;stdio.h&gt; #include &lt;iomanip.h&gt; #include &lt;stdlib.h&gt; int main() { int...

Прокомментировать код - C++
#include &quot;stdafx.h&quot; #include&lt;iostream&gt; #include&lt;math.h&gt; #include &lt;stdlib.h&gt; using namespace std; int main() { double eps,...

5
Рыжий Лис
Просто Лис
887 / 425 / 125
Регистрация: 17.05.2012
Сообщений: 1,711
Записей в блоге: 4
31.05.2015, 14:12 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream> //подключение стандартной библиотеки ввода-вывода
using namespace std; //пространство имён. Чтобы писать "cout << endl;" вместо "std::cout << endl;"
 
static const int N = 1000; //глобальная переменная. В данном случае (слово const) это константа, то есть изменить её значение невозможно. Сразу записываем её значение (1000)
 
int main()//главная функция. Здесь стартует программа.
{ 
int i, a[N]; //переменная i целого типа и целочисленный массив размером 1000
 
for (i = 2; i < N; i++) a[i] = 1; //цикл. Возможно ошибка, потому что нумерация элементов в массиве идёт с нуля, а не с двойки. Идёт инициализация элементов массива с 2 до конца значением "1". В элементах с индексами 0 и 1 находится "мусор", абсолютно случайные значения!!!
 
for (i = 2; i < N; i++){//опять цикл. Поставил скобки.
  if (a[i])
    for (int j = i; j*i < N; j++) a[i*j] = 0;
}
 
for (i = 2; i < N; i++)
if (a[i]) cout << " " << i;
cout << endl;
return 0; //выход из программы
}//конец главной функции
0
Аннaa
1 / 1 / 0
Регистрация: 21.10.2013
Сообщений: 115
31.05.2015, 14:20  [ТС] #3
спасибо!!
0
ValeryS
Модератор
7020 / 5358 / 531
Регистрация: 14.02.2011
Сообщений: 18,083
31.05.2015, 14:28 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Рыжий Лис Посмотреть сообщение
for (i = 2; i < N; i++) a[i] = 1; //цикл. Возможно ошибка, потому что нумерация элементов в массиве идёт с нуля,
скорее всего нет
похоже это реализация решета Эратосфена, нахождение всех простых чисел
0 (запись в ячейке) не простое 1 простое
0 и 1(числа) не простые, там нужен 0, но там мусор
0
Аннaa
1 / 1 / 0
Регистрация: 21.10.2013
Сообщений: 115
31.05.2015, 14:32  [ТС] #5
Да, это решето Эратосфена. А объясните метод его? Почему такие числа разные выводятся?
0
ValeryS
Модератор
7020 / 5358 / 531
Регистрация: 14.02.2011
Сообщений: 18,083
31.05.2015, 14:39 #6
Цитата Сообщение от Аннaa Посмотреть сообщение
А объясните метод его?
а почитать?
хотя бы здесь
https://ru.wikipedia.org/wiki/Решето_Эратосфена
0
31.05.2015, 14:39
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.05.2015, 14:39
Привет! Вот еще темы с ответами:

Прокомментировать код - C++
есть код программы, нужно объяснить её программный код. и исправить ошибки.помогите пожалуйста. int dwsp(double* x, double* y); int...

Прокомментировать код - C++
Задание: Написать программу, которая считывает текст из файла и выводит на экран слова текста, начинающиеся и оканчивающиеся на гласные...

Прокомментировать код - C++
Может кто нибудь помочь с комментариями просто очень надо) // x.cpp: определяет точку входа для консольного приложения. // ...

Прокомментировать код - C++
// Функция решения квадратного уравнения #include &quot;stdio.h&quot; #include &quot;StdAfx.h&quot; #include &quot;conio.h&quot; #include&lt;locale.h&gt; 2 1 ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru