binsearch(int x, int vI, int n low. high. mid low=0; high=n-1 if(<v[mid))high=mid-1 else if(>v[mid])low=mid +1 14、下面程序验证哥德巴赫猜想,即寻找2到1000间满足“偶数=素数1+素数2”(如10=3+7)的所 有偶数。素数指只能被1和自身整除的正整数,如1,2,3,17等 #include <stdio h> #define maX 500 int prime(int n)/*判断n是否为素数* if((n%1))break for(i=1;,i<=500,i++) if( prime()&& prime(2*i-1))( printf("%d=%d+%dn”,2*,,2*-j);/若2*i为两个素数之和* 15、对于整型变量i执行 scanf("%d%*d%d"&&j),当输入23456后 16、对于 int*p,*q,i=5,j=6;执行: q-p &j后(*p)=69 binsearch(int x, int v[], int n) { int low, high, mid; low=0; high=n-1; while (low<=high) { mid = _ (low+high)/2_; if (x<v[mid]) high = mid -1; else if (x>v[mid]) low = mid +1; else return __ mid_; } return -1; } 14、下面程序验证哥德巴赫猜想, 即寻找 2 到 1000 间满足“偶数=素数 1+素数 2”(如 10=3+7)的所 有偶数。素数指只能被 1 和自身整除的正整数，如 1，2，3，17 等。 #include <stdio.h> #define MAX 500 int prime(int n) /* 判断 n 是否为素数 */ { int i; for (i=2; i<=n-1; i++) if (!(n%i)) break; return _ i==n_; } main() { int i, j; for (i=1 ; i<=500; i++) for (j=1; j<2*i; j+=2) if (_prime(j) && prime(2*i-j)_) { printf(“%d = %d +%d\n”, 2*i, j, 2*i-j); /*若 2*i 为两个素数之和 */ break; } } 15、对于整型变量 i,j 执行 scanf("%d%*d%d",&i, &j);当输入 2 3 4 5 6 后 i=_ 2_ j= _4__ 16、对于 int *p, *q, i=5, j=6;执行： p = &i; q = p; p = &j;后 (*p)=_ 6_ , (*q)= __5__