Miller-Rabin素数测试
#include
#include
#include
using namespace std;
typedef long long LL;
const LL prime[12]={2,3,5,7,11,13,17,19,23,29,31,37};//结论:对于Long Long范围的素数只需要这些
LL mul(LL a,LL b,LL n){ //*******************
原创
2016-04-05 20:53:59 ·
456 阅读 ·
0 评论