您的位置:首页 > 其它

华为oj 查找组成一个偶数最接近的两个素数

2016-03-02 14:27 274 查看


很简单,没什么可说

#include<iostream>
#include<math.h>
using namespace std;

bool prime(int a)
{
for (int i = 2; i*i <= a; i++)
{
if (a%i == 0)
{
return false;
}
}
return true;
}
int main()
{
int num, prime1 = 0, prime2 = 0, min = 10000;
cin >> num;
if (num <= 5 || num>10000)
{
return -1;
}

for (int i = 2; i <= num/2;i++)
{
if (prime(i) && prime(num - i))
{
if (abs(num - i - i) < min)
{
min = abs(num - i - i);
prime1 = i;
prime2 = num - i;
}
}
}
cout << prime1 << endl;
cout << prime2 << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: