В този пример ще се научите да проверявате дали цяло число, въведено от потребителя, е просто число или не.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C:
- C if… else Изявление
- C за Loop
- 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.
Посетете тази страница, за да научите как можете да отпечатате всички прости числа между два интервала.