У цьому прикладі ви навчитеся перевіряти, чи є ціле число, введене користувачем, простим числом чи ні.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування на С:
- C if… else Заява
- C для петлі
- C перерва і продовження
Просте число - це додатне ціле число, яке ділиться лише на 1
себе. Наприклад: 2, 3, 5, 7, 11, 13, 17
Програма для перевірки простого числа
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Вихідні дані
Введіть натуральне число: 29 29 - це просте число.
У програмі цикл for повторюється від i = 2
до i < n/2
.
У кожній ітерації перевіряється, чи n ідеально ділиться на i, використовуючи:
if (n % i == 0) ( )
Якщо n ідеально ділиться на i, n не є простим числом. У цьому випадку для прапора встановлено значення 1, і цикл завершується за допомогою break
оператора.
Після циклу, якщо n - просте число, прапор все одно буде 0. Однак, якщо n - непросте число, прапор буде 1.
Відвідайте цю сторінку, щоб дізнатись, як можна надрукувати всі прості числа між двома інтервалами.