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

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

#include
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<

 

你可能感兴趣的:(2018年为准备CCF,CSP的第二遍刷题)