问答题

请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。 注意:部分源程序已存在文件test36_2.cpp中。 请勿修改主函数main和其他函数中的任何内容,仅在函数prim的花括号中填写若干语句。 文件test36_1.cpp的内容如下: #include <iostream.h> const LEN=100; int prim(int num) { } void main() { int a=7; int cnt=0; cout<<"a is 7:\n"; int *s; s=new int[LEN]; for(int i=2;i<a;i++) { if(!prim(i)) { s[cnt]=i; cnt++; } } for (i=0;i<cnt;i++) { for (int j=i+1;j<cnt;j++) { if (s [i] +s [j] ==a) cout<<s[i]<<’\t’<<s[j]<<’\t’<<end1; } } }

【参考答案】

int prim(int num) { int half,flag; flag =0; half=num/2; ......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)