题意;
给一个k(k<=63),输出小于2^k的梅森合数和它的素数分解形式,梅森数是指2^p - 1,并且p为素数。
这道题需要先判断一个梅森数是不是合数,应为2^63很大,普通的素数判断方法肯定不行,需要用miller_rabin素数测试方法。如果一个数是梅森合数,用
pollard_rho整数分解算法对其分解。这两个算法可以百度,有博客讲解的很详细。miller_rabin:点击打开链接;pollard_rho:点击打开链接
代码:
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <cmath>
#include<climits>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include