素数か否か調べる対象の数から偶数を除外したら、5分程度になりました！