验证“哥德巴赫猜想”

 #include<iostream.h>
#include<math.h>
const int row=5;
bool fun(int prime)        //判断素数函数
{
 int i=2;
 bool f=1;
 while (i<=sqrt(prime) && f)
 {
  if (prime % i ==0)
   f=0;
  else
   i++;
 }
 return f;
}
void main ()
{
 int sta=8,add1,k=0,add2,n;
 cout<<"Input an even number (>= 8):";            //提醒用户输入预测偶数
 cin>>n;                                          //从键盘读入数据
 while (sta<=n)
 {
  add1=2;
  add2=sta-add1;
  while (!fun(add1)||!fun(add2))
  {
   add1=add1+1;
   add2=sta-add1;
  }
  if (k>=row)
  {
   cout<<endl;
   k=0;
  }
  cout<<sta<<"="<<add1<<"+"<<add2<<" ";
  k++;
  sta=sta+2;
 }
 cout<<endl<<"恭喜你!在你给定的范围内，“哥德巴赫猜想”已被验证!"<<endl;
}