Программа проверки числа на простоту. Не могу понять как она работает.

@Moroiwnd · Регистрация: 12.09.2012

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

У меня в учебнике есть программа, она правильно работает, но я не могу понять каким образом она это делает.

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
int i, j;
   
   
   bool isprime;
   
   for (i=1; i<100; i++)
   {
       isprime = true; 
       
       for (j=2; j<=i/2; j++)
           
       
           if ((i%j) == 0) // Возьмем, к примеру, первый прогон цикла - i=1; j=2 - 1%2=1.
                                // Возьмем второй прогон i=2; j=3 - 2%3=2.
                                // ... восьмой - i=8; j=9 - 8%9=8
                                // По-моему программа написана таким образом, что все цифры простые, потому что всегда будет
                                // остаток от деления. И зачем такое непонятное ограничение j<=i/2 - тоже мне кажется это               
                                // странным
 
               isprime = false;
   
       
       if (isprime)   // что означает это выражение?
           cout << i << " простое. \n";
}

Заранее спасибо за помощь.

@v.a.l.i.d · 08.01.2013, 19:42

Сообщение от Moroiwnd

if (isprime) * // что означает это выражение?

по другому это можно записать

C++
1
if (isprime == true)

@Moroiwnd · 08.01.2013, 20:24 **[ТС]**

v.a.l.i.d
ну, в принципе, я так и думала.
В общем, осталось только понять зачем использовано приращение к j

@v.a.l.i.d · 08.01.2013, 20:35

Не знаю понятно это будет или нет. Но попробую объяснить)

121
Как проверить 121 это простое число или обычное? Нужно делить его на все числа от 2 до 121/2
Если при таком делении в остатке получится ноль, то тогда это число обычное

121 % 2 != 0 (остаток при делении 121 на 2 не равен нулю)
121 % 3 != 0
121 % 4 != 0
121 % 5 != 0
121 % 6 != 0
121 % 7 != 0
121 % 8 != 0
121 % 9 != 0
121 % 10 != 0
121 % 11 == 0 => Это число делится на 11, значит оно не простое

@Fareiro · 08.01.2013, 20:41

Не проще ли делить до корня исследуемого числа?

@~B~ · 08.01.2013, 20:51

Сообщение от Moroiwnd

if (isprime) * // что означает это выражение?
* * * * * *cout << i << " простое. \n";

Содержимое цикла if будет выполняться только в том случае, если значение isprime будет true. При false компилятор пробежит мимо.

@Moroiwnd · 08.01.2013, 21:13 **[ТС]**

v.a.l.i.d, ааа... это ж, наверно, вложенный цикл. Все, я поняла

, ты оч хорошо объяснил

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Moroiwnd 2 / 2 / 0 Регистрация: 12.09.2012 Сообщений: 39
	08.01.2013, 20:24 [ТС]
	v.a.l.i.d ну, в принципе, я так и думала. В общем, осталось только понять зачем использовано приращение к j 0

@v.a.l.i.d 425 / 390 / 113 Регистрация: 21.09.2012 Сообщений: 913
	08.01.2013, 20:35
	Не знаю понятно это будет или нет. Но попробую объяснить) 121 Как проверить 121 это простое число или обычное? Нужно делить его на все числа от 2 до 121/2 Если при таком делении в остатке получится ноль, то тогда это число обычное 121 % 2 != 0 (остаток при делении 121 на 2 не равен нулю) 121 % 3 != 0 121 % 4 != 0 121 % 5 != 0 121 % 6 != 0 121 % 7 != 0 121 % 8 != 0 121 % 9 != 0 121 % 10 != 0 121 % 11 == 0 => Это число делится на 11, значит оно не простое 0

@Fareiro 15 / 15 / 11 Регистрация: 06.12.2012 Сообщений: 131
	08.01.2013, 20:41
	Не проще ли делить до корня исследуемого числа? 1

@Moroiwnd 2 / 2 / 0 Регистрация: 12.09.2012 Сообщений: 39
	08.01.2013, 21:13 [ТС]
	v.a.l.i.d, ааа... это ж, наверно, вложенный цикл. Все, я поняла , ты оч хорошо объяснил 0