Add solution to tasks on RSA

README.md

@@ -0,0 +1 @@
+# Solution to RSA-Factoring-Challenge

factors

@@ -0,0 +1,27 @@
+#!/usr/bin/python3
+import sys
+
+
+def factorize(num):
+    """ Generate 2 factors for a given number"""
+    factor1 = 2
+    while (num % factor1):
+        if (factor1 <= num):
+            factor1 += 1
+
+    factor2 = num // factor1
+    return (factor2, factor1)
+
+
+if len(sys.argv) != 2:
+    sys.exit(f"Wrong usage: {sys.argv[0]} <file_path>")
+
+filename = sys.argv[1]
+
+file = open(filename, 'r')
+lines = file.readlines()
+
+for line in lines:
+    num = int(line.rstrip())
+    factor2, factor1 = factorize(num)
+    print(f"{num} = {factor2} * {factor1}")

factors.c

@@ -0,0 +1,23 @@
+#include <stdio.h>
+
+int main()
+{
+    long long int num = 239809320265259;
+    long int factor1 = 2;
+    long int factor2;
+
+    while (num % factor1)
+    {
+        if (factor1 <= num)
+        {
+            factor1++;
+        }
+        else {
+            return (-1);
+        }
+    }
+
+    factor2 = num / factor1;
+    printf("%lld = %ld * %ld\n", num, factor2, factor1);
+    return (0);
+}

rsa

@@ -0,0 +1,27 @@
+#!/usr/bin/python3
+import sys
+
+
+def factorize(num):
+    """ Generate 2 factors for a given number"""
+    factor1 = 2
+    while (num % factor1):
+        if (factor1 <= num):
+            factor1 += 1
+
+    factor2 = num // factor1
+    return (factor2, factor1)
+
+
+if len(sys.argv) != 2:
+    sys.exit(f"Wrong usage: {sys.argv[0]} <file_path>")
+
+filename = sys.argv[1]
+
+file = open(filename, 'r')
+lines = file.readlines()
+
+for line in lines:
+    num = int(line.rstrip())
+    factor2, factor1 = factorize(num)
+    print(f"{num} = {factor2} * {factor1}")

test1

@@ -0,0 +1,3 @@
+45
+852
+6531

tests/test00

@@ -0,0 +1,3 @@
+239809320265259
+239821585064027
+2497885147362973

wfactors.py

@@ -0,0 +1,27 @@
+#!/usr/bin/python3
+import sys
+
+
+def factorize(num):
+    """ Generate 2 factors for a given number"""
+    factor1 = 2
+    while (num % factor1):
+        if (factor1 <= num):
+            factor1 += 1
+
+    factor2 = num // factor1
+    return (factor2, factor1)
+
+
+if len(sys.argv) != 2:
+    sys.exit(f"Wrong usage: {sys.argv[0]} <file_path>")
+
+filename = sys.argv[1]
+
+file = open(filename, 'r')
+lines = file.readlines()
+
+for line in lines:
+    num = int(line.rstrip())
+    factor2, factor1 = factorize(num)
+    print(f"{num} = {factor2} * {factor1}")