Explorar o código

Goldbach's other conjecture

Adel Qalieh %!s(int64=11) %!d(string=hai) anos
pai
achega
aa4a6dcfcc
Modificáronse 1 ficheiros con 40 adicións e 0 borrados
  1. 40 0
      46.jl

+ 40 - 0
46.jl

@@ -0,0 +1,40 @@
+function isprime(n)
+    for i = 2:int(sqrt(n) + 1)
+        if n % i == 0
+            return false
+        end
+    end
+    return true
+end
+
+function isodd(n)
+    return n % 2 == 1
+end
+
+function goldbach(prime, square)
+    return prime + 2 * square
+end
+
+function istwicesquare(n)
+    square = sqrt(n/2)
+    return square == int(square)
+end
+
+primelist = filter(isprime, [1:10000])
+result = 1
+found = false
+
+while !found
+    result += 2
+    j = 1
+    found = true
+    while j <= length(primelist) && result >= primelist[j]
+        if istwicesquare(result - primelist[j])
+            found = false
+            break
+        end
+        j += 1
+    end
+end
+
+println(result)