查找组成偶数的最近两个素数
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9
1.从偶数的一半开始查找;
2.判断两个数是否为素数;
3.如果是素数,则即为所求。
#include <iostream> using namespace std; bool isPrime(int n) { int i=0; for(i=2;i*i<=n;i++) { if(n%i==0) return false; } return true; } int main() { int n; while(cin>>n) { int left=n/2; int right=n/2; while(left>=2) { if(isPrime(left)&&isPrime(right)) { cout<<left<<endl; cout<<right<<endl; break; } else { left--; right++; } } } return 0; }