Потрібно перевірити кілька чисел, а для кожного числа виконати ще одну повторювану дію. Наприклад, перебрати числа, а для кожного перебрати можливі дільники.
Цикл
Його робота
Зовнішній
Вибирає наступне число
Внутрішній
Повністю перевіряє це число
Внутрішній цикл спочатку завершує свою роботу. Лише після цього зовнішній переходить до наступного числа й запускає перевірку знову.
Крок 2
Приклад 1. Перші 10 простих чисел
Просте число є натуральним числом, більшим за 1, яке має рівно два додатні дільники: 1 та саме себе. Число 1 не є простим.
Перебираємо n від 2. Для кожного n перевіряємо можливі дільники від 2 до n / 2. Якщо знайдемо дільник, установлюємо p = false. Якщо не знайдемо, число просте.
C++
#include <iostream>
using namespace std;
int main() {
int n = 1, k = 0;
bool p;
do {
n = n + 1;
p = true;
for (int i = 2; i <= n / 2; i = i + 1) {
if (n % i == 0) {
p = false;
}
}
if (p) {
cout << n << ' ';
k = k + 1;
}
} while (k < 10);
return 0;
}
2 3 5 7 11 13 17 19 23 29
n змінюється на кожному кроці зовнішнього циклу.
k збільшується лише тоді, коли знайшли просте число.
Перед перевіркою кожного нового n знову задаємо p = true.
Для 2 і 3 внутрішній цикл не виконується: можливих дільників у зазначеному проміжку немає.
Перевірка до n / 2 проста й достатня для цих невеликих прикладів. Тут навмисно обходимося без break.
Крок 3
Тренажер вкладених циклів
Пошукаємо перші 5 простих чисел. Натискай кнопку й дивись, коли працює зовнішній цикл, а коли внутрішній.
Число n:
Дільник i:
Ознака p:
Знайдено k:
Який цикл
Дія
Крок 4
Приклад 2. Цифровий корінь
Цифровий корінь натурального числа отримуємо так: обчислюємо суму його цифр і повторюємо цю дію, доки не залишиться одна цифра.
Для 3456: 3 + 4 + 5 + 6 = 18, потім 1 + 8 = 9. Для одноцифрового числа цифровий корінь дорівнює самому числу.
C++
#include <iostream>
using namespace std;
int main() {
int n, x, s, c;
cin >> n;
while (n > 9) {
x = n;
s = 0;
do {
c = x % 10;
s = s + c;
x = x / 10;
} while (x > 0);
n = s;
}
cout << n;
return 0;
}
Зовнішній while повторює обчислення суми. Внутрішній do...while перебирає цифри поточного числа. Перед кожним новим перебором обов’язково задаємо s = 0.
Додатково: короткий спосіб через остачу від ділення на 9
Для натурального n можна обчислити ck = n % 9;. Якщо ck дорівнює 0, потрібно замінити його на 9. Наприклад, для 18 остача 0, але цифровий корінь 9. Основний спосіб цього уроку використовує вкладені цикли.
Крок 5
Приклад 3. Цифрові корені простих чисел від 100 до 200
Поєднаємо знайомі дії: перебираємо числа, перевіряємо простоту, а для кожного простого числа знаходимо цифровий корінь. Кожну пару виводимо в окремому рядку.
C++
#include <iostream>
using namespace std;
int main() {
for (int n = 100; n <= 200; n = n + 1) {
bool p = true;
for (int i = 2; i <= n / 2; i = i + 1) {
if (n % i == 0) {
p = false;
}
}
if (p) {
int root = n;
while (root > 9) {
int x = root, s = 0;
do {
s = s + x % 10;
x = x / 10;
} while (x > 0);
root = s;
}
cout << n << ' ' << root << '\n';
}
}
return 0;
}
Перші рядки: 101 2, 103 4, 107 8. Останній рядок: 199 1.
Не змінюй n під час перебору його цифр: воно керує зовнішнім for. Для обчислень використовуй root та x.
Крок 6
Пам’ятка до варіантів
Нуль у введенні є сигналом завершення, його не опрацьовуємо як чергове натуральне число.
Межі [A; B] включаємо, A ≤ B. «Більших за A» означає, що саме A не підходить.
Цифровий корінь натурального числа належить проміжку від 1 до 9.
Позитивні дільники включають 1 і саме число. Для досконалого числа саме число із суми виключаємо.
Пари взаємно простих чисел виводимо один раз, беручи перше число меншим за друге.
Для порядкових номерів Фібоначчі використовуємо F₁ = 1, F₂ = 1, F₃ = 2. Якщо потрібні різні значення, повторну одиницю не виводимо.
Коли пошук може не завершитися
Пошук N чисел без верхньої межі потребує уваги: потрібної кількості результатів у вибраному числовому типі може не бути. Для навчальної перевірки використовуй невеликі значення та узгоджену з учителем верхню межу пошуку. Якщо до неї результатів недостатньо, повідом про це, а не продовжуй цикл без кінця.
У варіанті 3 при пошуку чисел із B дільниками значення B = 1 не дасть результатів, більших за натуральне A. У геометричній прогресії з B = 1 всі члени дорівнюють A: цей випадок перевір окремо. У деяких пунктах B зазначено серед вхідних даних, але далі не використано: це неточність оригінальної умови; додаткову роль B не вигадуємо.
Крок 7
Варіанти для самостійної роботи
Кожен варіант містить три окремі пункти.
Варіант 1
Введіть з клавіатури n натуральних чисел. Для кожного числа знайдіть його цифровий корінь.
Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N простих чисел, більших за А.
Вводьте з клавіатури число А та натуральні числа, до першого 0. Знайдіть кількість чисел взаємно простих з А.
Введіть з клавіатури n натуральних чисел. Скільки з цих чисел починаються на свій цифровий корінь?
Введіть з клавіатури три натуральних числа А, В і С. В інтервалі [A; B] знайдіть числа, у яких кількість цифр дорівнює С. Підрахуйте їх кількість.
Введіть з клавіатури три натуральних числа N, А і В. З’ясуйте, чи є число N елементом геометричної прогресії, в якій перший член дорівнює А, а кожен наступний елемент дорівнює попередньому, помноженому на В. Наприклад, для чисел А=7 В=2 N=56 відповідь буде YES, а для чисел А=7 В=2 N=15 відповідь буде NO
Вводьте з клавіатури натуральні числа, до першого 0. Скільки з цих чисел починаються на свій цифровий корінь?
Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] переверніть кожне число.
Введіть з клавіатури натуральні числа N, А і В. З’ясуйте, чи є число N елементом арифметичної прогресії, в якій перший член дорівнює А, а кожен наступний елемент дорівнює попередньому плюсу В. Наприклад, для чисел А=5 В=3 N=17 відповідь буде YES, а для чисел А=5 В=3 N=15 відповідь буде NO.
Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть числа, які закінчуються на свій цифровий корінь. Підрахуйте їх кількість.
Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел-паліндромів, більших за А.
Введіть з клавіатури n натуральних чисел. Скільки з цих чисел паліндроми, що є простими числами?
Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел, більших за А, які закінчуються на свій цифровий корінь.
Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть всі паліндроми, які є простими числами та їх кількість.
Введіть з клавіатури два натуральних числа А і В. Для кожного числа з інтервалу [A; B] виведіть на екран тільки ті дільники, що є членами послідовності Фібоначчі.
Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел, більших за А, які починаються на свій цифровий корінь.
Введіть з клавіатури два натуральних числа А і В. Надрукуйте з чисел Фібоначчі в інтервалі [A; B], тільки прості числа, а також їх порядкові номери в ряду Фібоначчі.
Обчисліть та надрукуйте цифрові корені досконалих чисел, що належать діапазону (1; 10000). Виводьте число та його цифровий корінь. Пояснення: натуральне число називається досконалим, якщо воно дорівнює сумі своїх дільників, включаючи 1 і виключаючи само число. Наприклад, число 6 досконале (6=1+2+3).