素数，最大公约数（C++算法模板）

求素数

bool prime(int n){
    for (int i=2;i<=n/i;i++){
        if(n%i==0) return false;
    }
    return true;
}

最大公约数

int gcd(int a,int b){
return b? gcd(b,a%b):a;
}