Dance Dance Integer Factorization

Panel 1: __2 __3 __5 __7 __← __↓ __↑ __→ ___ ___ 15↑ ___ 11← ___ ___ 42→ ___ 63↓ ___ ___ Panel 2: Awesome __2 __3 __5 __7 __← __↓ 15↑✓ __→ 11← ___ ___ 42→ ___ 63↓ ___ ___ 16← ___ ___ ___ Panel 3: Miss __2 __3 __5 __7 11←× __↓ __↑ 12→✓ ___ 63↓ ___ ___ 16← ___ ___ ___ Panel 4: Man: Dance Dance Integer Factorization? The mathematician (dancing on the arrows): You only try to to hit the arrow if its number is divisible by the prime at the top of the column.

Many of these comics are just me directly transcribing conversations with my friends at Random Hall, a great MIT dorm. David H.'s ideas appear in several other comics as well.

Dance Dance Integer Factorization

17 October 2006