介绍检查数组元素连接是否形成素数的算法

算法原理

该算法的主要原理是检查每个数组元素的第一个和最后一个数字的连接是否形成素数。具体步骤如下：

1. 遍历数组，获取每个元素的第一个和最后一个数字。
2. 将第一个和最后一个数字连接起来形成一个新的数。
3. 判断新的数是否为素数，如果是素数，则标记该元素对应的位置为 true，否则标记为 false。
4. 遍历结束后，返回标记数组。

代码实现

以下代码实现了该算法：

function isPrime(num) {
  if (num < 2) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
}

function checkArray(arr) {
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    const numString = arr[i].toString();
    const firstNum = parseInt(numString[0]);
    const lastNum = parseInt(numString[numString.length - 1]);
    const connectedNum = parseInt(numString[0] + numString[numString.length - 1]);
    result.push(isPrime(connectedNum));
  }
  return result;
}

使用方式

使用以下示例代码对该算法进行测试：

const array = [123, 456, 789];
const result = checkArray(array);
console.log(result); // [true, false, false]

其中，array 是要进行检查的数组，result 是返回的标记数组。

总结

该算法是一种简单有效的检查每个数组元素连接是否形成素数的方法。你可以根据业务需求，将该算法进行适当修改，并使用于实际项目中。