哥德巴赫猜想

Description

一个不小于6的偶数可以表示为两个素数之和，例如6=3+3，8=3+5…….现在请你写一个程序，当输入一个偶数n(6=<n<2^32-1)时，输出对应得满足条件的两个素数。

 

Input

输入多组测试数据,当n为0时退出

Output

输出满足条件的数( 找到最小的那一组即可)

Sample Input

68100

Sample Output

3  33  53  7

 

 

#include<iostream>
#include<cmath>
using namespace std;
char f(int n)
{
   int i,q=sqrt((double)n);
  for(i=3;i<=q;i+=2)
   {
   if(n%i==0)
  return 0;
  
   }
   return 1;
}
int main()
{
   int i,n;
  while(cin>>n&& n!=0)
   {
  
   for(i=3;;i+=2)
 {
 if(f(i)&&f(n-i))
   break;
 }
 cout<<i<<""<<n-i<<endl;
   }
   return 0;

 

}