>>527
高速な判定法が知りたかったら「メルセンヌ素数」あたりで
検索して見るとよいかと。