[[Cueball]] is bored and so he has been calculating the prime factors of the time shown on the clock. He's been doing this for almost two hours (from 1:00 pm to 2:53 pm). The number 2 is the smallest prime but is not a factor of 253, which is an odd number. The smallest prime factor of 253 is 11, which makes the other factor 21.

+

[[Cueball]] is bored and so he has been calculating the prime factors of the time shown on the clock. He's been doing this for almost two hours (from 1:00 pm to 2:53 pm). The number 2 is the smallest prime but is not a factor of 253, which is an odd number. The smallest prime factor of 253 is 11, which makes the other factor 23.

His co-worker decides to mess with Cueball and so he switches the clock from 12-hour time (2:53 pm) to 24-hour time (14:53). This makes factorization more difficult, as the time now shown is a four digit number rather than a three digit number. The number 1,453 is actually a prime number and so has no factors but one and itself; Cueball has only one minute to determine this. Note that the time to determine the prime factors of a number is the greatest when the number is itself prime.

His co-worker decides to mess with Cueball and so he switches the clock from 12-hour time (2:53 pm) to 24-hour time (14:53). This makes factorization more difficult, as the time now shown is a four digit number rather than a three digit number. The number 1,453 is actually a prime number and so has no factors but one and itself; Cueball has only one minute to determine this. Note that the time to determine the prime factors of a number is the greatest when the number is itself prime.

Revision as of 02:47, 6 February 2014

Explanation

Cueball is bored and so he has been calculating the prime factors of the time shown on the clock. He's been doing this for almost two hours (from 1:00 pm to 2:53 pm). The number 2 is the smallest prime but is not a factor of 253, which is an odd number. The smallest prime factor of 253 is 11, which makes the other factor 23.

His co-worker decides to mess with Cueball and so he switches the clock from 12-hour time (2:53 pm) to 24-hour time (14:53). This makes factorization more difficult, as the time now shown is a four digit number rather than a three digit number. The number 1,453 is actually a prime number and so has no factors but one and itself; Cueball has only one minute to determine this. Note that the time to determine the prime factors of a number is the greatest when the number is itself prime.

Finding prime factors is not a trivial matter; the difficulty of factoring large numbers is the fundamental protection behind Public-key cryptography (but it uses much larger numbers).

This comic may also be play on the phrase "factoring the time", which means taking time to make sure one has sufficient time.

The title text refers to a similar challenge involving mile markers. At highway speeds (60+ mph), they would show up at least once per minute. Combined with the need to also concentrate on driving, factorizing numbers in the allowed time becomes much more difficult.

Transcript

[One man is sitting at a computer. Cueball sits at a separate desk. There is a clock which reads 2:53.]

Cueball: 253 is 11x23

Man at computer: What?

Cueball: I'm factoring the time.

Cueball: I have nothing to do, so I'm trying to calculate the prime factors of the time each minute before it changes.

Cueball: It was easy when I started at 1:00, but with each hour the number gets bigger

Cueball: I wonder how long I can keep up.

[Man at desk reaches back and touches the clock.]

BEEP

[Clock now reads 14:53.]

Cueball: Hey!

Man at computer: Think fast.

Trivia

There is a widget for OS X to display the current time and its prime factors.

Discussion

I used to find the prime factors of the remaining distance until the next turn. It starts off difficult (for me) at 99 miles, etc. When it gets down to 30 miles, it gets easier. Then, at 9.9 miles, I have a tenth the time to factor 99 again, and it gets easier as the numbers get smaller. This is actually a pretty good way to pass the time while driving. 108.162.219.202 (talk) (please sign your comments with ~~~~)

Search

Navigation

Tools

It seems you are using noscript, which is stopping our project wonderful ads from working. Explain xkcd uses ads to pay for bandwidth, and we manually approve all our advertisers, and our ads are restricted to unobtrusive images and slow animated GIFs. If you found this site helpful, please consider whitelisting us.