本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: intprime(intp); voidGoldbach(intn); 其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照...
int f(int x); int main(void) { int n,i; scanf("%d",&n); for(i=2;i<=n;i++) { if(f(i)==1&&f(n-i)==1) { printf("%d=%d+%d\n",n,i,n-i); break; } } return 0; } int f(int x) { int result ,i=2; while(i<x) { if(x%i==0) break; i++ ; } if(i...
本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: intprime(intp); voidGoldbach(intn); 其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数Goldbach按照...