c语言--哥德巴赫猜想

来源:互联网 发布:深入.net平台和c 编程 编辑:程序博客网 时间:2024/05/16 15:43


/*哥德巴赫猜想之一是,任何一个大于5的偶数都可以表示为两个素数之和---Apxar*/

#include <stdio.h>
void main( )
{
    int m,i,k,j,a[100],q=0;
 
 printf("输入任意一个大于5的偶数:");
   
 scanf("%d",&m);
 
 while(m%2!=0||m<5)
 {
  printf("请重新输入大于5的偶数:");/*当输入不合要求时重新输入*/
         scanf("%d",&m);
 }
  
 
 
 for(j=m;j>=1;j--)      /*求出小于该数的素数*/
    {
  
  for(i=2;i<j;i++)
 
  {
   
   if (j%i==0)

          break;
 
  }
 
           if(i>=j)

     {  
   a[q]=j;
   q++;
     }
 }
   
 for(i=0;i<m;i++)            /*求处等于该数的素数*/
{
   
  for(k=0;k<m;k++)
 {
  if(m==a[i]+a[k]&&a[i]>=a[k])   /*后面条件为保证输出不重复 */
    
  printf("该数可以表示为2个素数 %5d与%5d的和\n",a[i],a[k]);
   
    

    
 } 
}

 

 
  
  

   
   

 
}

原创粉丝点击