В этом примере вы научитесь проверять, является ли введенное пользователем целое число простым или нет.
Чтобы понять этот пример, вы должны знать следующие темы программирования на C:
- 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 - простое число, flag все равно будет 0. Однако, если n - непростое число, flag будет 1.
Посетите эту страницу, чтобы узнать, как вы можете распечатать все простые числа между двумя интервалами.