Is 1 euclid prime?