Digital Raven (digitalraven) wrote,
Digital Raven
digitalraven
  • Mood: busy
  • Music: Tenacious D - Fuck Her Gently (on TV)

On the offchance that any of you reading this is a secret genius

Please tell me if you know of any method to implement the Miller-Rabin Primality Test (a common test used to check if a number is a prime number or not) without iterating though k from 1 to log2(n-1) when trying to formulate n-1 as the product of 2km, K being an integer and m being an odd integer? A shortcut would be very nice, as the current method seems insanely clunky but I can't think of another way to do it.

Oh, and official question, even though I've asked a nontrivial amount of the audience already: Go look at this picture and tell me whether I look sexy, all fucked up on some illegal substance, ugly as sin, or any combination of the above. Those that have already answered don't have to, of course.

100 comments, all from the second paragraph.
Subscribe

  • A Guide to Chairmaking

    I don’t use my hands a lot in my line of work. I think and I type; I build systems out of logic and functions in my mind, a brilliant…

  • Hunting Blue

    It’s lunchtime in the Bannister and Shamrock when my client walks in. You know the place; it used to be the Rose and Crown but now it’s…

  • Why Does the Sweet Potato Pine?

    Why does the sweet potato pine? It pines for it knows The other potatoes. The regal King Edward sat up on its throne, Holding court over spuds…

  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    switch
    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    Help
  • 16 comments

  • A Guide to Chairmaking

    I don’t use my hands a lot in my line of work. I think and I type; I build systems out of logic and functions in my mind, a brilliant…

  • Hunting Blue

    It’s lunchtime in the Bannister and Shamrock when my client walks in. You know the place; it used to be the Rose and Crown but now it’s…

  • Why Does the Sweet Potato Pine?

    Why does the sweet potato pine? It pines for it knows The other potatoes. The regal King Edward sat up on its throne, Holding court over spuds…