题解 | #密码验证合格程序#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
//C++
#include<iostream>
using namespace std;
int isprime(int x){ //判断是否为素数
for(int i=2;i<x;i++){
if(x%i==0)
return 0;
}
return 1;
}
int main(){
int n;
while(cin>>n){
for(int i=n/2;i>=2;i--){ //从中间开始寻找,最先找到的就是差值最小的
if(isprime(i)&&isprime(n-i)){
cout<<i<<endl<<n-i<<endl;
break;
}
}
}
return 0;
} 
查看21道真题和解析
