汪东波吧 关注:13贴子:377
  • 4回复贴,共1

NuistOJ_1105,C语言编写

只看楼主收藏回复



IP属地:江苏1楼2014-11-30 15:59回复


    IP属地:江苏来自Android客户端2楼2014-11-30 16:04
    收起回复
      #include<stdio.h>
      #include<stdlib.h>
      #include<math.h>
      int main()
      {
      int i,p,q,n,p_flag,q_flag;
      scanf("%d",&n);
      if((n%2==1)||n<4)
      {
      printf("Input error!\n");
      exit(0);
      }
      p=1;
      do
      {
      p+=1;
      q=n-p;
      p_flag=1;
      for(i=2;i<=sqrt(p);i++)
      {
      if(p%i==0)
      {
      p_flag=0;
      break;
      }
      }
      q_flag=1;
      for(i=2;i<=sqrt(q);i++)
      {
      if(q%i==0)
      {
      q_flag=0;
      break;
      }
      }
      }while(p_flag*q_flag==0);
      printf("%d+%d\n",p,q);
      return 0;
      }


      IP属地:江苏3楼2014-11-30 16:04
      回复
        @飞翔的东波


        IP属地:江苏4楼2014-11-30 16:05
        回复