题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
判断一个数是否为素数的方法
只能给1 和自身整除的数,
function isPrime(num){
for(let i = 2; i <= Math.sqrt(num); i++){
if(num % i == 0) return false
}
return true
}
题目解析
isPrime(i) && isPrime(n - i)
使用n 和n - 1 的判断方式,组成n两个素数有多组,不过他们的差最小的是最后一组,因此 取两个变量num1 和num2 来保存最后一组输出即可。
let n = parseInt(readline())
function isPrime(num){
for(let i = 2; i <= Math.sqrt(num); i++){
if(num % i == 0) return false
}
return true
}
let num1, num2
for(let i = 1; i<= n / 2; i++){
if(isPrime(i) && isPrime(n - i)){
num1 = i
num2 = n - i
}
}
print(num1)
print(num2)