Day 5

函数上
1.验证“哥德巴赫猜想”
for(long long i=2;i<=n/2;i++){
    long long an=n-i;
    if(isprime(&i)&&isprime(&an)){
        cout<<n<<" = "<<i<<" + "<<an;
        break;
    }
}
2.   欧几里德算法（辗转相除法）求最大公约数
 if(*p1<*p2)swap(p1,p2);
    while(*p2>0){
    r=*p1%*p2;
        *p1=*p2;
        *p2=r;
        }
    return *p1;
最小公倍数=*p1*(*p2)/最大公因数
3.
汉诺塔问题
void move(int n,string a,string b,string c){
    if(n==1){
        cout<<a<<"->"<<c<<endl;
        return;
    }
    move(n-1,a,c,b);
    cout<<a<<"->"<<c<<endl;
    move(n-1,b,a,c);
}
4.打印字符串
void print(char *str){
    for(int i=0;str[i]!='\0';i++){
        cout<<str[i];
    }
}