Improve #prime