fork download
copy 
  1. def icrt(n):
  2.     """Integer cube root
  3.  
  4.     Newton–Raphson method
  5.     """
  6.     #XXX BROKEN
  7.     prev, r = 0, n
  8.     while prev != r:
  9.         prev, r = r, 2*r//3 + n//(3*r*r)
  10.     return r
  11.  
  12.  
  13. def icroot(a):
  14.     #XXX BROKEN
  15.     c = a
  16.     b = 2*c//3+a//(3*c*c)
  17.     while (abs(b-c) >= 1) :
  18.     	c = b
  19.     	b = 2*c//3+a//(3*c*c)
  20.     return b
  21.  
  22. print(icroot(1))
  23. print(icrt(1))
Runtime error #stdin #stdout #stderr 0.04s 9344KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Traceback (most recent call last):
  File "./prog.py", line 22, in <module>
  File "./prog.py", line 19, in icroot
ZeroDivisionError: integer division or modulo by zero
https://ideone.com/pRaBGw
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!