C++程序偶数=一对素数组合.docxVIP

  • 6
  • 0
  • 约 4页
  • 2018-06-11 发布于重庆
  • 举报
C程序偶数=一对素数组合

2.实验题目:偶数=一对素数组合 编写程序:任何一个充分大的偶数(=5000)总可以表示成两个素数之和,求出所有符合这样条件的素数组合。 要求: 主函数中提示用户输入一个充分大的偶数,最后输出成对的符合题意的素数组合。 编写主函数可以调用的判断是否为素数的函数。 由程序控制调整每行显示的组合数目。 实验题目的编程设计思想: 定义函数,判断是否为素数,在主函数中调用并输出。 请用户输入数据,并利用for循环判断是否符合要求,若不符合要求则重新输入,直到符合要求为止。 调用函数,分别判断两个加数是否是素数。 利用setw、空格和取余控制输出,是界面整洁。 完整的程序源代码: #include iostream.h #include iomanip.h int sushu(int a) {int i; for (i=2;ia;i++) {if(a%i==0) return 0; else return a; } } void main() {int a,b,c,d,n; cout请输入一个大于5000的偶数(小于999999):; cinn; coutendl; for(;n=5000;)//判断是否大于5000 { cout您输入的数据不符合要求,数据应该大于5000,请重新输入:; cinn; } for(;n%2!=0;)//判断是否是偶数 {cout您输入的数据不符合要求,数据应该为偶数,请重新输入:; cinn; } for(a=2;a=n/2;a++) { b=sushu(a); c=n-a; d=sushu(c); if(b!=0d!=0) {if(a%4==1) cout setw(6)n=setw(6)b +setw(6)d; else cout setw(6)n=setw(6)b +setw(6)dendl; } } } 有代表性的程序执行结果:

文档评论(0)

1亿VIP精品文档

相关文档