Factors of an integer: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,589: / Line 1,589: @@
     f = [] of Int32
     (1..Math.sqrt(self)).each{ |i|
-      if (self % i).zero?
+      q, r = self.divmod i
-        f << (self // i) unless i == (self // i)
+      (f << i; f << q if q != i) if r.zero?
-        f << i
-      end
     }
     f.sort