From df27afaa9a5bb3d3a168b57c8c407d25e553f13f Mon Sep 17 00:00:00 2001 From: Syndamia Date: Wed, 3 Nov 2021 20:51:17 +0200 Subject: Added my solutions to Sem. 04 exercises --- .../Solutions Sem. 04/exercise05.cpp | 33 ++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 Year 1/Programming introduction/Solutions Sem. 04/exercise05.cpp (limited to 'Year 1/Programming introduction/Solutions Sem. 04/exercise05.cpp') diff --git a/Year 1/Programming introduction/Solutions Sem. 04/exercise05.cpp b/Year 1/Programming introduction/Solutions Sem. 04/exercise05.cpp new file mode 100644 index 0000000..cfe60e4 --- /dev/null +++ b/Year 1/Programming introduction/Solutions Sem. 04/exercise05.cpp @@ -0,0 +1,33 @@ +#include +#include + +using namespace std; + +// Taken from exercise04.cpp +bool isPrime(int n) +{ + double rootOfN = sqrt(n); + for (int i = 2; i <= rootOfN; i++) + { + if (n % i == 0) + return false; + } + return true; +} + +void printPrimeNumberPairs(int n) +{ + for (int i = 2; i <= n / 2; i++) + { + if (isPrime(i) && isPrime(n - i)) + cout << i << ", " << n - i << endl; + } +} + +int main() +{ + int n; + cin >> n; + + printPrimeNumberPairs(n); +} -- cgit v1.3.1-26-gb76a