#include<bits/stdc++.h>
using namespace std;
typedef long long ll
using namespace std;
ll Quick_Mod(ll a, ll b, ll mod)//快速幂
{
ll res = 1,term = a % mod;
while(b)
{
if(b & 1) res = (res * term) % mod;
term = (term * term) % mod;
b >>= 1;
}
return res;
}
//费马检测
bool Is_Prime(ll n)
{
int i;
srand(time(0));
for(i = 0;i < 5;i++)//随机次数
if(Quick_Mod(1+rand()%(n-1) ,n - 1,n) != 1)
break;
if(i == 5) return true;
return false;
}
费马检测(判断一个数是不是素数)
最新推荐文章于 2021-04-29 00:05:40 发布