У цьому прикладі ви навчитеся перевіряти, чи ціле число, введене користувачем, може бути виражене як сума двох простих чисел усіх можливих комбінацій.
Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування на С:
- C if… else Заява
- C для петлі
- C Функції
- C Функції, визначені користувачем
Для виконання цього завдання ми створимо функцію з іменем checkPrime().
У checkPrime()повертає 1 , якщо число передається функції є простим числом.
Ціле число як сума двох простих чисел
#include int checkPrime(int n); int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for i to be a prime number if (checkPrime(i) == 1) ( // condition for n-i to be a prime number if (checkPrime(n - i) == 1) ( printf("%d = %d + %d", n, i, n - i); flag = 1; ) ) ) if (flag == 0) printf("%d cannot be expressed as the sum of two prime numbers.", n); return 0; ) // function to check prime number int checkPrime(int n) ( int i, isPrime = 1; for (i = 2; i <= n / 2; ++i) ( if (n % i == 0) ( isPrime = 0; break; ) ) return isPrime; ) Вихідні дані
Введіть натуральне число: 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17
