Як визначити чи є число простим?

Натуральне число, більше 1 називається простим, якщо воно ні на що не ділиться, крім себе. . Інакше кажучи, n > 1 – просте, якщо його розподілі на будь-яке число крім 1 і є залишок. Наприклад, 5 це просте число, воно може бути розділене без залишку на 2 , 3 і 4 .

Просте число – це натуральне число більше 1, у якого є всього два дільники: одиниця і саме число. Наприклад: 11, 13, 17, 19 – список простих чисел.

  1. 9, 10, 12, 14 – приклади зі списку складених чисел.
  2. 9 – ділиться на 1, на 3 та на 9.
  3. 10 – ділиться на 1, на 2, на 5 та на 10.
  4. 12 – ділиться на 1, на 2, 3, 4, 6 та на 12.

Dec 30, 2020

Тестування функції для перевірки простоти числа

  1. // у цій змінній будемо зберігати число, яке необхідне перевірити на простоту int n;
  2. // виведення тексту в консоль printf("Input a number:");
  3. // читаємо число n. scanf_s("%d", &n);
  4. // виводимо інформацію про те, просте чи число n: 1 – так, 0 – ні

Jan 21, 2019

За допомогою умовного оператора if ми перевіряємо, чи ділиться число без залишку, а потім, якщо ділиться, збільшуємо наш лічильник на одиницю. Якщо число дільників дорівнює 0, то перевіряється число є простим.