C++实验例题实例.docx
《C++实验例题实例.docx》由会员分享,可在线阅读,更多相关《C++实验例题实例.docx(3页珍藏版)》请在第壹文秘上搜索。
1、问题:给定两个正整数P和q,求其最大公因数?#inc1.udeintnain()(intp,q,k;std:cout*Inputtwonumbersf,stduend1.;std:cinpq;if(pq)k=p;e1.sek=q;whi1.e(p%k!=0q%k!=0)k=k-1.;)std:coutMResu1.tis,k,.,std:end1.;return0;)输入一个大于等于4小于等于100的偶数X,验证X是否可以表示为两个素数之和。intmain()(intPrimeIJstMJ;/说明存放素数表的数组CreatPrime1.ist(Prime1.ist);/建立素数表intx;/c
2、inx;intp;/p为素数if(4=x&xM)(/检查偶数减去一个素数后的剩余部分是否仍为素数p=Prime1.ist2;whi1.c(px)(if(Prime1.istx*p!=O)/1Prime1.istx-pO,分解成功(cout,Thenum,x,=,p,+,x-p=)/找到了一个不能分解为两个素数和的偶数cout,Greatdiscovery:Go1.dbachiswrong!,end1.;x=x+2;/检查下一个偶数)returnO;)求N阶intmain()(unsignedintn,resu1.t=1;cinn;for(inti=1;i=n;+i)(resu1.t=resu1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 实验 例题 实例