Long Doge Challenge

by keepamovin • 2 years ago

4 2 2 years ago

RA2lover• 2 years ago

Failed to realize doge prime was supposed to only count prime-numbered wows until after looking at the game's code.

From the game's script:

  function isFibonacci(numberToCheck) {
    return (
      isSquare(5 * numberToCheck * numberToCheck + 4) ||
      isSquare(5 * numberToCheck * numberToCheck - 4)
    )
  }

How does that end up working for all numbers?

keepamovin• 2 years ago

Looks like a quadratic residue check for primes, or just a residue check

But passing to ChatGPT reveals it is in fact a test for if the number is a Fibonacci number

Long Doge Challenge

Related Stories