Объяснить работу кода

@Руслан92 · Регистрация: 10.04.2016

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
 
int main()
{
int i, j;
for (i=2; i<6; i++)
{
for (j=2; j<=(i/j); j++)
if (!(i%j)) break;
if (j > (i/j)) cout << i << " - simple number\n";
}
return 0;
}

Мужики, объясните мне, пожалуйста, как понимать эту прогу? Всю голову сломал. не понимаю условное выражение для j. Почему оно такое? ну и if'ы тоже не догоняю. Вроде не дурак. Просто крыша уже едет.

Добавлено через 1 минуту
и еще. что случится если заменить cout << i на cout << j

@Avaddon74 · 21.02.2018, 20:58

Руслан92, 1. Используйте BB-коды
2. Она ищет простые числа

@Руслан92 · 21.02.2018, 21:00 **[ТС]**

Да я понимаю что он делает. не понимаю КАК.

@Avaddon74 · 21.02.2018, 21:06

for (i=2; i<6; i++) Перебирает числа от 2 до 5
for (j=2; j<=(i/j); j++) Ищет к ним делители
if (!(i%j)) проверка на деление, если деление удачно, то останавливаем

Добавлено через 1 минуту
P.S. Такие простые примеры, ну напишите на листоке с цифрами и прорешайте, сразу станет наглядно и понятно

@Руслан92 · 21.02.2018, 21:09 **[ТС]**

Первая итерация первого цикла выдает число 2. оно уходит во внутренний цикл и проходит все итерации. после этого идет на проверку на четность (нафига она нужна эта проверка?), затем идет на еще какой-то if. Затем вторая итерация первого цикла делает все то же самое и так до 5, так?

Добавлено через 1 минуту
Да я пробовал блин на листке сделать. если бы понимать ход программы я бы и на листке прошел. просто только вот начал заниматься с++. Образование высшее, правда больше по физике. Логика мне тоже ясна. Не ясно КАК работает код

@Avaddon74 · 21.02.2018, 21:12

Руслан92, Во второй цикл входит только при условии (i/j)
Я же говорю, проще вам, если хотите понять код, сесть и самому на листочке все решить
P.S. С четность я ошибся, текст исправил

Добавлено через 1 минуту

Сообщение от Руслан92

Не ясно КАК работает код

А при чем здесь код? Это математика!

@Руслан92 · 21.02.2018, 21:13 **[ТС]**

что значит конкретно запись j<=(i/j) как условное выражение. с цифрами напишите. Просто я пробовал подставить i=4, пройти все итерации и из программы получается что последний if (кстати что он значит?) выполняется и при i=4, но 4 - не простое число. Значит я чего то не понимаю.

@Avaddon74 · 21.02.2018, 21:15

У вас все формулы перед глазами, а циклы работают так:
Инициализация; условие; инкремент
Сначала j = 2
потом проверка условия, если истина то входим в тело цикла, если нет то выходим
после тела цикла инкремент
далее опять проверка условия и т.д.

@Руслан92 · 21.02.2018, 21:16 **[ТС]**

i = 2 наверное

Добавлено через 50 секунд
а при 4 проверка дает ЛОЖЬ?

@Avaddon74 · 21.02.2018, 21:21

допустим, i = 4, j = 2
значит условие 2 <= 4/2 Истина? Да
входим в тело
далее проверяем if (!(i%j)) break; 4 / 2 дает ноль в остатке, переворачиваем ! и получаем истину, значит выполняется выход из цикла break; и сообщение не выводится

@Руслан92 · 21.02.2018, 21:40 **[ТС]**

ну допустим с i = 3 то условие цикла уже не выполняется. подставим j=2. 2<=3/2 - ЛОЖЬ. дальше 2<=3/3 - ЛОЖЬ. как он тогда дальше 3 пропускает?

Добавлено через 16 минут
Ну же, Avaddon74 ответь. меня эта прога с ума сведет

@Avaddon74 · 21.02.2018, 21:44

Тело цикла состоит только из if (!(i%j)) break;
Т.е. эту программу нужно рассматривать как:

C++
1
2
for (j=2; j<=(i/j); j++) if (!(i%j)) break;
if (j > (i/j)) cout << i << " - simple number\n";

или так

C++
1
2
3
4
for (j=2; j<=(i/j); j++) {
   if (!(i%j)) break;
}
if (j > (i/j)) cout << i << " - simple number\n";

if (j > (i/j)) cout << i << " - simple number\n"; не входит в тело цикла

@Руслан92 · 21.02.2018, 21:45 **[ТС]**

хорошо. понял.
ну допустим с i = 3 то условие цикла уже не выполняется. подставим j=2. 2<=3/2 - ЛОЖЬ. дальше 2<=3/3 - ЛОЖЬ. как он тогда дальше 3 пропускает? - а с этим что?

@Avaddon74 · 21.02.2018, 21:47

Сообщение от Руслан92

ну допустим с i = 3

тогда условие if (j > (i/j)) будет читаться так 2 > 3/2, а 3/2 даст 1

@Руслан92 · 21.02.2018, 21:50 **[ТС]**

стоп. если условное выражение не выполняется оно же не идет дальше в тело.

@Avaddon74 · 21.02.2018, 21:51

Условие только для второго цикла а if (j > (i/j)) принадлежит первому циклу, где перебираем i

@Руслан92 · 21.02.2018, 21:52 **[ТС]**

получается что условное выражение не выполнено. Как себя ведет в этом случае for?

@Avaddon74 · 21.02.2018, 21:54

В тело цикла не идет, а значит код if (!(i%j)) break; не будет выполнен, но код if (j > (i/j)) cout << i << " - simple number\n"; будет, где он нам и сообщит, что 3 простое число

@Руслан92 · 21.02.2018, 21:57 **[ТС]**

как последний if принадлежит к первому циклу если j, входящий в выражение последнего if'а получается из второго цикла?

Добавлено через 2 минуты
J то ко второму циклу относится и во втором перебирается...блин. что за прога. до этого вообще все понятно было. и посложнее встречал. это блин наваждение какое-то

@Avaddon74 · 21.02.2018, 21:57

int i, j; Инициализация вообще вне цикла идет, точнее объявление

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 20:58
	Руслан92, 1. Используйте BB-коды 2. Она ищет простые числа 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:00 [ТС]
	Да я понимаю что он делает. не понимаю КАК. 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:06
	`for (i=2; i<6; i++)` Перебирает числа от 2 до 5 `for (j=2; j<=(i/j); j++)` Ищет к ним делители `if (!(i%j))` проверка на деление, если деление удачно, то останавливаем Добавлено через 1 минуту P.S. Такие простые примеры, ну напишите на листоке с цифрами и прорешайте, сразу станет наглядно и понятно 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:09 [ТС]
	Первая итерация первого цикла выдает число 2. оно уходит во внутренний цикл и проходит все итерации. после этого идет на проверку на четность (нафига она нужна эта проверка?), затем идет на еще какой-то if. Затем вторая итерация первого цикла делает все то же самое и так до 5, так? Добавлено через 1 минуту Да я пробовал блин на листке сделать. если бы понимать ход программы я бы и на листке прошел. просто только вот начал заниматься с++. Образование высшее, правда больше по физике. Логика мне тоже ясна. Не ясно КАК работает код 0

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:13 [ТС]
	что значит конкретно запись j<=(i/j) как условное выражение. с цифрами напишите. Просто я пробовал подставить i=4, пройти все итерации и из программы получается что последний if (кстати что он значит?) выполняется и при i=4, но 4 - не простое число. Значит я чего то не понимаю. 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:15
	У вас все формулы перед глазами, а циклы работают так: Инициализация; условие; инкремент Сначала j = 2 потом проверка условия, если истина то входим в тело цикла, если нет то выходим после тела цикла инкремент далее опять проверка условия и т.д. 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:16 [ТС]
	i = 2 наверное Добавлено через 50 секунд а при 4 проверка дает ЛОЖЬ? 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:21
	допустим, i = 4, j = 2 значит условие 2 <= 4/2 Истина? Да входим в тело далее проверяем `if (!(i%j)) break;` 4 / 2 дает ноль в остатке, переворачиваем `!` и получаем истину, значит выполняется выход из цикла `break;` и сообщение не выводится 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:40 [ТС]
	ну допустим с i = 3 то условие цикла уже не выполняется. подставим j=2. 2<=3/2 - ЛОЖЬ. дальше 2<=3/3 - ЛОЖЬ. как он тогда дальше 3 пропускает? Добавлено через 16 минут Ну же, Avaddon74 ответь. меня эта прога с ума сведет 0

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:45 [ТС]
	хорошо. понял. ну допустим с i = 3 то условие цикла уже не выполняется. подставим j=2. 2<=3/2 - ЛОЖЬ. дальше 2<=3/3 - ЛОЖЬ. как он тогда дальше 3 пропускает? - а с этим что? 0

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:50 [ТС]
	стоп. если условное выражение не выполняется оно же не идет дальше в тело. 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:51
	Условие только для второго цикла а `if (j > (i/j))` принадлежит первому циклу, где перебираем `i` 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:52 [ТС]
	получается что условное выражение не выполнено. Как себя ведет в этом случае for? 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:54
	В тело цикла не идет, а значит код `if (!(i%j)) break;` не будет выполнен, но код `if (j > (i/j)) cout << i << " - simple number\n";` будет, где он нам и сообщит, что 3 простое число 1

@Руслан92 45 / 0 / 0 Регистрация: 10.04.2016 Сообщений: 114
	21.02.2018, 21:57 [ТС]
	как последний if принадлежит к первому циклу если j, входящий в выражение последнего if'а получается из второго цикла? Добавлено через 2 минуты J то ко второму циклу относится и во втором перебирается...блин. что за прога. до этого вообще все понятно было. и посложнее встречал. это блин наваждение какое-то 0

@Avaddon74 571 / 353 / 133 Регистрация: 15.09.2017 Сообщений: 1,239
	21.02.2018, 21:57
	`int i, j;` Инициализация вообще вне цикла идет, точнее объявление 1