Initial CommitHEADmaster

1 files changed, 31 insertions, 0 deletions

diff --git a/Problem46.py b/Problem46.py
new file mode 100644
index 0000000..ecdba11
--- /dev/null
+++ b/Problem46.py
@@ -0,0 +1,31 @@
+#Joshua Drake 9/9/2021
+import math
+def isPrime(n):
+    for x in range(2,int(n/2)+1):
+        if n%x == 0: return False
+    return True
+def nextprime(n):
+    n+=1
+    while isPrime(n) == False:
+        n+=1
+    return n
+def isComposite(n):
+    if isPrime(n) == False: return True
+    else: return False
+def nextOddComposite(n):
+    newcomposite = n+1
+    while isComposite(newcomposite) == False or newcomposite % 2 == 0:
+        newcomposite+=1
+    return newcomposite
+composite,prime = 9,2
+while(1):
+    prime = 2
+    while prime < composite:
+        for square in range(1,int(math.sqrt(composite))+1):
+            if prime + (2*pow(square,2)) == composite:
+                composite = nextOddComposite(composite) 
+                prime = 2
+                break
+        prime = nextprime(prime)
+    print("Answer is:" , composite)
+    break
\ No newline at end of file