题目链接： 习题6-5 使用函数验证哥德巴赫猜想 (20分)
#include <stdio.h> #include <math.h> int prime( int p ); void Goldbach( int n ); int main() { int m, n, i, cnt; scanf("%d %d", &m, &n); if ( prime(m) != 0 ) printf("%d is a prime number\n", m); if ( m < 6 ) m = 6; if ( m%2 ) m++; cnt = 0; for( i=m; i<=n; i+=2 ) { Goldbach(i); cnt++; if ( cnt%5 ) printf(", "); else printf("\n"); } return 0; } /* 你的代码将被嵌在这里 */ int prime( int p ){ int i,c=1; if(p==1){ c=0; }else{ for(i=2;i<p;i++){ if(p%i==0){ c=0; } } } return c; } void Goldbach( int n ){ int i; for(i=3;i<n;i+=2){ if(prime(i)){ if(prime(n-i)){ printf("%d=%d+%d",n,i,n-i); break; } } } }