函数上 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];}}