Пример печати всех простых чисел между двумя числами (введенными пользователем) путем создания пользовательской функции.
Чтобы понять этот пример, вы должны знать следующие темы программирования на C ++:
- C ++ для цикла
- Оператор C ++ break и continue
- Функции 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()является простым числом, эта функция возвращает истину, в противном случае функция возвращает ложь.
Если пользователь сначала вводит большее число, эта программа меняет местами числа. Без подкачки эта программа работать не будет.
