That's a misprint in the manual.
Toyota has already clarified to online Prius communities like Priuschat that they meant to print 87-octane.
http://priuschat.com/forums/gen-iii-...-whats-up.html
87-octane is in fact the recommended fuel for the Atkinson-cycle engine in the Prius.
You don't want to use a higher-octane fuel (which is more resistant to ignition) because the Atkinson-cycle engine in the Prius keeps its valves open longer. You want to use a fuel that burns faster so it doesn't ignite in the manifolds while the valves are open.
I've been using 87-octane in my Prius exclusively and it runs very well.