C程序解答.docVIP

1、求解素数 #include iostream using namespace std; int main() { int premium(int n); int m; cinm; coutpremium(m)endl; return 0; } int premium(int n) { int i,a=1; for(i=2;i=n/2;i++) if(n%i==0) { a=-1; break; } return a; } 2、猴子吃桃：一堆桃子，不知有多少个。第一天，猴子将桃子均分成二堆后，吃了其中一堆，然后又拿了剩下的一堆桃子中的一个吃了；第二天，猴子将第一天剩下的桃子均分成二堆后，吃了其中一堆，然后又拿了剩下的一堆桃子中的一个吃了；…….，以后，猴子总是将前一天剩下的桃子均分成二堆后，吃了其中一堆，然后又拿了剩下的一堆桃子中的一个吃了。 结果到了第十天早晨，猴子一觉醒来，发现前一天剩下的桃子只有1个，当然，它毫不犹豫吃下了这最后的一个。 #includeiostream using namespace std; int main() { int monkey(int n); int n; coutplease input n==; cinn; coutmonkey(n)endl; } int monkey(int n) { if(n==1) return 1; else return (monkey(n-1)+1)*2; } 2 #includeiostream using namespace std; int main() { int n,i,x=1; coutplease input n==; cinn; for(i=1;i=n-1;i++) x=(x+1)*2; coutxendl; } 3、任意输入一个10进制正整数，试输出对应的2进制权系数。（一种算法是：可定义unsigned long m; m代表输入的一个10进制正整数，m占据4字节，可从它的最高位考虑，若从最高位一直到某个位都是0而下一个位是1，则这些0无意义，可不输出，只须从位是1的高位一直输出到最低位即可，请同学们研究如何实现？） #includeiostream #includemath.h using namespace std; int main() { int m,a=0,i; int n; coutplease input m==; cinm; for(i=31;i=0;i--) if((mi)1) { n=i; coutnendl; break; } for(i=n;i=0;i--) { a=(mn)1; couta; m=m-pow(2,n); } coutendl; return 0; } } 4、验证哥德巴赫(Goddabach)猜想：任意一个大于6的偶数总可以分解为二个素数之和。 素数又称为质数(premium)，只能被1和它本身整除。 提示：首先设计自定义函数int premium(int m)，若m是素数则premium（m）返回1，否则返回-1。从键盘任意输入一个大于6的偶数m，然后，找出小于它的质数p(从3，5，7，……,m中寻找，调用premium(m)判断，为则是素数为-1则不是。)，让q=m-p;判断q，若q 是质数，则输出printf(“%d=%d+%d\n”,m,p,q);若q不是质数，则找下一个小于m的质数p，再用q=m-p，若q 是质数，则输出printf(“%d=%d+%d\n”,m,p,q);若q不是……, 　　　　例如，屏幕提示：Input even number m= 输入24打回车后，屏幕输出： 　　　　　　　　　　24＝7＋17 　　　　　　　　　　24＝11＋13 #include iostream using namespace std; int main() { int premium(int n); int m,p,q,i; coutplease input even number m=; cinm; for(i=2;i=m;i++) { if(premium(i)+1) {这里需要用挂号括起来，为什么？分析就会知道！！} { p=i; q=m-p; if(p=q(premium(q)+1)) coutm=p+qendl; } } return 0; }