У овом примеру ћете научити да проверите да ли је цео број који је корисник унео прост број или не.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц:
- Ц иф… елсе Изјава
- Ц за Лооп
- Ц преломи и настави
Прости број је позитиван цео број који је дељив само са 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 је прост број.
У програму се фор петља понавља од i = 2
до i < n/2
.
У свакој итерацији, да ли је н савршено дељиво са и, проверава се помоћу:
if (n % i == 0) ( )
Ако је н савршено дељиво са и, н није прост број. У овом случају, заставица је постављена на 1, а петља се прекида помоћу break
израза.
Након петље, ако је н прост број, застава ће и даље бити 0. Међутим, ако је н не прост број, заставица ће бити 1.
Посетите ову страницу да бисте сазнали како можете да одштампате све просте бројеве између два интервала.