学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
发新话题
打印

怎么用pascal编哥德巴赫猜想?思路即可~

怎么用pascal编哥德巴赫猜想?思路即可~

问题如题。。就是比如说。6=3+3
把一个合数换成两个素数相加。。大概思路就行~至于范围无所谓。。。

TOP

怎么光有人看没有人回??

TOP

main()
{
   int a,temp,temp2,i,j;
   i=0;
   int b[i];
   printf("请输入一个整数:");
   scanf("%d",&a);
   temp=a;
   temp2=a;
   do
   {
    if(fun(temp)==1)
     {
       b[i]=temp;
       temp=temp2-b[i];
       temp2=temp;
       i++;
     }
    else
      temp--;
   }
   while(temp!=0);
   printf("%d=",a);
   for(j=0;j<=i-2;j++)
     printf("%d+",b[j]);
   printf("%d\n",b[i-1]);
}

fun(int c)
{
  int d;
  if((c%2)==0)
     return 0;
  for(d=3;d<=c-1;d++)
  {
     if(c%d==0)
       return 0;
     else
          continue;        
  }
  return 1;      
}
好久无碰delphi了,随便用C写的,应该没有错吧,一种很笨的算法

TOP

发新话题