题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
(1)从中间向两边扩散,保证差值最小;
(2)判断素数
using System;
namespace HJ60{
class Solution{
public static void Main(){
var input = Convert.ToInt32(Console.ReadLine());
var temp = input / 2;
int left = 0, right = 0;
for(int i = temp; i >= 2; i--){
if(checkPrime(i) && checkPrime(input - i)){
left = i;
right = input - i;
break;
}
}
Console.WriteLine(left);
Console.WriteLine(right);
}
public static bool checkPrime(int n){
if(n == 1) return false;
for(int i = 2; i <= Math.Sqrt(n); i++){
if(n % i == 0) return false;
}
return true;
}
}
}
