multiplication by prime

11 months ago · fb9c872867
2 changed files with 6 additions and 0 deletions
--- a/src/multiplication.c
+++ b/src/multiplication.c
@ -96,5 +96,10 @@ int multiply_using_modulo(int num1, int num2, int modulo) {
    return (num1 % modulo) * (num2 % modulo) % modulo;
 }

+int multiply_by_prime(int num, int prime) {
+    return num * (prime - 1) + num;
+}
+
+
    

--- a/src/multiplication.h
+++ b/src/multiplication.h
@ -15,6 +15,7 @@ int multiply_by_even(int num, int factor);
 int multiply_using_lookup_table(int num1, int num2);
 int multiply_using_logical_operations(int num1, int num2);
 int multiply_using_modulo(int num1, int num2, int modulo);
+int multiply_by_prime(int num, int prime);


 #endif // MULTIPLICATION_H