数论

内容被吞…只能截图了

数论基础
(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），以及其扩展。