内容被吞…只能截图了
数论基础
(a+b)%c=((a%c)+(b%c))%c
(a*b)%c=(a%c)*(b%c)
判断素数:
bool isprime(int x)//算法复杂度为O(根号n)
{
if(x<=1)
return false;
for(int i=2;i<=sqrt(x+0.5);i++){
if(x%i==0)
return false;
}
return true;
}
上面是判断质数..
再来一个以前学的欧几里得算法(gcd),以及其扩展。