哥德巴赫定理

題目:

驗證從6開始的偶數都能分成兩個素數

#include <stdio.h>
int su(int x)
{
  int i;
  for(i=2;i*i<=x;i++)
  {
    if(x%i==0)
      break;
  }
  if(i*i>x)
    return 1;
  else
    return 0;
}
int main()
{
  int i,s1,s2,k=0;
  for(i=6;i<=200;i+=2)
    for(s1=2;s1<=i/2;s1++)
      if(su(s1))
      {
        s2=i-s1;
        if(su(s2))
        {
          printf("%d=%d+%d ",i,s1,s2);
          k++;
          if(k%3==0)
            printf("\n");
        }
      }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章