Interestingly, to construct a regular p-gon with p a Fermat prime, the first step is to construct sqrt(p).

Other random facts about constructing polygons with straightedge and compass: