【Miller-Rabin随机判素数算法】

实用性介绍： #include<bits/stdc++.h>
#define go(i,a,b) for(int i=a;i<=b;i++)
#define T 5
#define ll long long
using namespace std;int n;
ll Mul(ll a,ll b,ll mod){ll R=;?b--,R=(R+a)%mod:,b/=,a=(a+a)%mod;return R;}
ll Pow(ll a,ll b,ll mod){ll R=;?R=Mul(R,a,mod):,b/=,a=Mul(a,a,mod);return R;}
bool witness(ll x,ll a)
{
ll r=x-,k=,t;))r/=,k++;
||t==);
);};
}
bool Miller_Rabin(int x)
{
);||x%==);go(i,,T)
{ll a=1ll*rand()%(x--+)+;;};
}
int main()
{
srand(time(NULL));
while(~scanf("%d",&n))
{
if(Miller_Rabin(n))printf("是的是的，是素数。\n");
else printf("很遗憾,它不是素数(这有什么值得遗憾的呢？)\n");
}
;
}//Paul_Guderian