2020-11-23

哥德巴赫猜想

int fact(int i)
{  int a;
   int count=0;
		for(a=2;a<=i;a++)
		{  
		if((i%a)==0) count++;
	}
		if(count==0)
			return 0;
		else
			return 1;
}
#include<stdio.h>
int fact(int a);
int main(void)
{ int i,a;
  scanf("%d",&i);
	  for(int n=1;n<=i;n++)
		  if(fact(n)==0&&fact(i-n)==0)
  {printf("%d+%d=%d",fact(n),fact(i-n),i);
  }
  return 0;
}