У цьому прикладі ви навчитеся друкувати всі прості числа між двома числами, введеними користувачем.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування на С:
- C if… else Заява
- C для петлі
- 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є простим числом чи ні, і значення lowis збільшується на, 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; )
Відвідайте цю сторінку, щоб дізнатись, як можна відобразити всі прості числа між двома інтервалами, створивши користувацьку функцію
