Prime Completionists