• @[email protected]
    link
    fedilink
    14
    edit-2
    9 hours ago

    or divide the number by two and if the remainder is greater than

    -(4^34)
    

    but less than

    70 - (((23*3*4)/2)/2)
    

    then

    true
    
    • @[email protected]
      link
      fedilink
      68 hours ago

      What if the remainder is greater than the first, but not less than the latter?

      Like, for example, 1?

      • @prime_number_314159
        link
        27 hours ago

        Then you should return false, unless the remainder is also greater than or equal to the twenty second root of 4194304. Note, that I’ve only checked up to 4194304 to make sure this works, so if you need bigger numbers, you’ll have to validate on your own.

          • @prime_number_314159
            link
            14 hours ago

            You can just bitwise AND those with …000000001 (for however many bits are in your number). If the result is 0, then the number is even, and if it’s 1, then the number is odd. This works for negative numbers because it discards the negative signing bit.