step1_入门_ACM趣味题_2_寻找素数对

问题：acm.hdu.edu.cn/showproblem.php?pid=1262

#include<iostream>
using namespace std;
bool p[10005]; 
int main(){
	std::ios::sync_with_stdio(false);
 	std::cin.tie(0); 
	for(int i=2;i<=10000;i++){
		if(p[i]==false){
			for(int j=2*i;j<=10000;j+=i){
				p[j]=true;
			}
		}	
	}
	int num;
	while(cin>>num){
		for(int i=num/2;i>=2;i--){
			if(!p[i]&&!p[num-i]){
				cout<<i<<" "<<num-i<<endl;
				break;
			}
		}
	}
	
	
	return 0;
}