В този пример ще се научите да отпечатвате всички прости числа между две числа, въведени от потребителя.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C:
- C if… else Изявление
- C за Loop
- C счупи и продължи
Показване на прости числа между два интервала
#include int main() ( int low, high, i, flag; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); printf("Prime numbers between %d and %d are: ", low, high); // iteration until low is not equal to high while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) // if low is a non-prime number, flag will be 1 for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); // to check prime for the next number // increase low by 1 ++low; ) return 0; )
Изход
Въведете две числа (интервали): 20 50 Прости числа между 20 и 50 са: 23 29 31 37 41 43 47
В тази програма whileцикълът се повтаря ( high-low-1) пъти.
Във всяка итерация lowсе проверява дали е просто число или не и стойността на lowсе увеличава с 1докато lowе равна на high.
Посетете тази страница, за да научите повече за това как да проверите дали числото е просто или не.
Ако потребителят въведе първо по-големия номер, горната програма не работи по предназначение. Можете да разрешите този проблем, като размените числата.
Показване на прости числа, когато първо се въведе по-голямо число
#include int main() ( int low, high, i, flag, temp; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); // swap numbers if low is greather than high if (low> high) ( temp = low; low = high; high = temp; ) printf("Prime numbers between %d and %d are: ", low, high); while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); ++low; ) return 0; )
Посетете тази страница, за да научите как можете да покажете всички прости числа между двата интервала, като създадете дефинирана от потребителя функция
