fjnu 1716 1+1猜想

Description

1+1猜想：找出和数为x（x为偶数，x>3）的两个素数

Input

一个合数x（4<x<=4294967295）

Output

和数为x（x为合数，x>3）的两个素数

Sample Input

100

 

Sample Output

3
97

 

KEY:不是什么好方法，仅供参考，一个一个试

Source:

#include<iostream.h>
#include<math.h>


unsigned long n;

int fun(unsigned long x)
...{
    if(x==2) return 1;
    if(x%2==0) return 0;
    unsigned long i;
    for(i=3;i<=(unsigned long)sqrt(x);i++)
        if(x%i==0) return 0;
    return 1;
}

int main()
...{
    cin>>n;
    for(unsigned long i=2;i<=n/2;i++)
        if( fun(i)&&fun(n-i) )
        ...{
            cout<<i<<endl<<n-i<<endl;
            break;
        }
}