本文共 543 字，大约阅读时间需要 1 分钟。

【题解】

枚举，用Miller-Rabin素数检测算法判断素数。

【代码】

#include
   
    using namespace std;typedef unsigned long long ll;ll ModMul(ll a,ll b,ll n){    ll ans=0;    while(b){        if(b&1) ans=(ans+a)%n;        a=(a+a)%n;        b>>=1;    }    return ans;}ll ModExp(ll a,ll b,ll n){    ll ans=1;    while(b){        if(b&1) ans=ModMul(ans,a,n);        a=ModMul(a,a,n);        b>>=1;    }    return ans;}bool miller_rabin(ll n){    ll i,j,a,x,y,t,u,s=10;    if(n==2) return true;    if(n<2||!(n&1)) return false;    for(t=0,u=n-1;!(u&1);t++,u>>=1);    for(i=0;i
   

转载地址：http://whfen.baihongyu.com/