1905845_ac_906ms_68k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 33 行

# include <stdio.h>
# include <math.h>

int judge(long x)
{
 long i;
 int  n;
 n = 1;
 if(x==2||x==3) return 1;
 for(i = 2; i <= sqrt((double)x); i++)
 if(x%i==0)
 {
  n = 0;
  i = x;  
 }
 return n;
}

void main()
{
 long i, n;
 
 while(scanf("%ld",&n)==1&&n)
 {
   for(i = 2; i <= n/2; i++)
    if(judge(i)&&judge(n-i))
      {
       printf("%ld = %ld + %ld\n",n,i,n-i);
       break;
      }
 }
}