У овом примеру ћете научити да штампате све просте бројеве између два броја (које је унео корисник).
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц:
- Ц за Лооп
- Ц преломи и настави
- Ц Функције
- Ц Кориснички дефинисане функције
Да би се пронашли сви прости бројеви између два цела броја, checkPrimeNumber()
креира се. Ова функција проверава да ли је број прост или није.
Прости бројеви између два цела броја
#include int checkPrimeNumber(int n); int main() ( int n1, n2, i, flag; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("Prime numbers between %d and %d are: ", n1, n2); for (i = n1 + 1; i < n2; ++i) ( // flag will be equal to 1 if i is prime flag = checkPrimeNumber(i); if (flag == 1) printf("%d ", i); ) return 0; ) // user-defined function to check prime number int checkPrimeNumber(int n) ( int j, flag = 1; for (j = 2; j <= n / 2; ++j) ( if (n % j == 0) ( flag = 0; break; ) ) return flag; )
Оутпут
Унесите два позитивна цела броја: 12 30 Прости бројеви између 12 и 30 су: 13 17 19 23 29
Ако корисник прво унесе већи број, овај програм неће радити како је предвиђено. Да бисте решили овај проблем, прво морате да замените бројеве.