查找组成一个偶数最接近的两个素数
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9
从中间n/2向两侧遍历,找到第一组和为n的素数组合就打印即可,一定注意要加break,不然会继续遍历打印其它素数组合
Prime_number:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数,有的话就不是返回false
#include<iostream> #include<math.h> using namespace std; //是否是素数 bool Prime_number(int a) { for(int i=2;i<=sqrt(a);++i) //开方或者二分 { if(a%i==0) return false;//不是素数 } return true;//是素数 } int main() { int num; int i,j; while(cin>>num) { //从中间开始查找, //好处1:找到的第一组素数对就能确保差值是最小的 //好处2:从中间开始找,却保了两数之和是输入的那个偶数 for(i=num/2,j=num/2;i>=1,j<=num;--i,++j) { if(Prime_number(i) && Prime_number(j)) { cout<<i<<endl<<j<<endl; break; } } } return 0; }