题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int num)
{
if(num<1)
{
return false;
}
for(auto i=2;i<num;i++)
{
if(num%i==0)
{
return false;
}
}
return true;
}
int main() {
int a;
while (cin >> a) { // 注意 while 处理多个 case
for(auto i= a/2;i<a;i++)
{
if(isPrime(i)&&isPrime(a-i))
{
cout<<a-i<<endl;
cout<<i<<endl;
break;
}
}
}
return 0;
}
// 64 位输出请用 printf("%lld")