题目描述题源PTA平台浙大版《C语言程序设计(第3版)》题目集
code:
int prime( int p ){
if(p<=1) return 0;
for(int i=2;i*i<=p;i++){
if(p%i==0) return 0;
}
return 1;
}
void Goldbach( int n ){
printf("%d=",n);
for(int i=2;i<=n;i++){
if(prime(i)==1){
if(prime(n-i)==1) {printf("%d+%d",i,n-i);break;}
}
}
}
注意判断1是否为素数的点