Приклад друку всіх простих чисел між двома числами (введеними користувачем) за допомогою функції, визначеної користувачем.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на C ++:
- C ++ для циклу
- Розбийте та продовжте заяву на C ++
- Функції C ++
- Типи користувацьких функцій у C ++
Приклад: Прості числа між двома інтервалами
#include using namespace std; int checkPrimeNumber(int); int main() ( int n1, n2; bool flag; cout <> n1>> n2; // swapping n1 and n2 if n1 is greater than n2 if (n1> n2) ( n2 = n1 + n2; n1 = n2 - n1; n2 = n2 - n1; ) cout << "Prime numbers between " << n1 << " and " << n2 << " are: "; for(int i = n1+1; i < n2; ++i) ( // If i is a prime number, flag will be equal to 1 flag = checkPrimeNumber(i); if(flag) cout << i << " "; ) return 0; ) // user-defined function to check prime number int checkPrimeNumber(int n) ( bool isPrime = true; // 0 and 1 are not prime numbers if (n == 0 || n == 1) ( isPrime = false; ) else ( for(int j = 2; j <= n/2; ++j) ( if (n%j == 0) ( isPrime = false; break; ) ) ) return isPrime; )
Вихідні дані
Введіть два натуральних числа: 12 55 Прості числа від 12 до 55: 13 17 19 23 29 31 37 41 43 47 53
Для друку всіх простих чисел між двома цілими числами checkPrimeNumber()створена функція. Ця функція перевіряє, чи є число простим чи ні.
Усі цілі числа від n1 до n2 передаються цій функції.
Якщо число, яке передається, checkPrimeNumber()є простим числом, ця функція повертає true, якщо не, функція повертає false.
Якщо користувач спочатку вводить більшу цифру, ця програма поміняє їх місцями. Без обміну даними ця програма не працюватиме.
