为一个偶数找两个和为该偶数的素数

最新推荐文章于 2022-04-20 20:46:58 发布

m0_37220818

最新推荐文章于 2022-04-20 20:46:58 发布

阅读量706

点赞数 2

本文链接：https://blog.csdn.net/m0_37220818/article/details/88047358

版权

#include  <stdio.h>
#include  <math.h>
void fun(int a, int *b, int *c)
{ int i,j,d,y;
  for (i=3;i<=a/2;i=i+2)
     {
/*************found**************/
      y=1;    
       for (j=2;j<=sqrt((double)i);j++)
           if (i%j==0)  
			y=0;
       if (y==1)
           {
/*************found**************/
            d=a-i;    
            for (j=2;j<=sqrt((double)d );j++)
                if (d%j==0)  y=0;
            if (y==1)
            {
				*b=i;  *c=d;}
            }
      }
}
void main()
{ int  a,b,c;
  do
   { 
 printf("\nInput  a: ");
  scanf("%d",&a);
   }
  while(a%2);
  fun(a,&b,&c);
  printf("\n\n%d=%d+%d\n",a,b,c);
}