Ganzzahlige Wurzel

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

Function isr(ByVal n As Integer) As Integer
    Dim res As Integer = 0, l As Integer = 1073741824 '= 2^30
    While l > n
        l >>= 2
    End While

    While l
        If n >= res + l Then
            n -= res + l
            res += l << 1
        End If
 
       res >>= 1
        l >>= 2
    End While

    Return res
End Function