diff --git a/Math/MathBug_01.cpp b/Math/MathBug_01.cpp new file mode 100644 index 0000000..2e1f100 --- /dev/null +++ b/Math/MathBug_01.cpp @@ -0,0 +1,17 @@ +// https://www.interviewbit.com/problems/math_bug01/ + +// Return 1 if A is prime, else 0 +int Solution::isPrime(int A) { + int upperLimit = round(sqrt(A)); + if(A > 1){ + for (int i = 2; i <= upperLimit; i++) { + if (A % i == 0){ + return 0; + } + } + } + else{ + return 0; + } + return 1; +} diff --git a/Math/MathBug_02.cpp b/Math/MathBug_02.cpp new file mode 100644 index 0000000..898864a --- /dev/null +++ b/Math/MathBug_02.cpp @@ -0,0 +1,16 @@ +// https://www.interviewbit.com/problems/math_bug02/ + +vector > Solution::squareSum(int A) { + vector > ans; + for (int a = 1; a * a < A; a++) { + for (int b = a; b * b <= A; b++) { + if (a * a + b * b == A) { + vector newEntry; + newEntry.push_back(a); + newEntry.push_back(b); + ans.push_back(newEntry); + } + } + } + return ans; +}