Заполнение массива случайными простыми числами в диапазоне от 2 до n

Если изначально дан диапазон, можно не заморачиваться с функцией нахождения простых чисел.

let arr = [5, 7, 11, 13];

console.log( arr.concat(arr).sort( (a,b) => Math.random() < 0.5 ? -1 : 1 ) );
______________

К начальному массиву приклеивается еще один такой же, потом сортируется в случайном порядке.
______________

Решение для любого диапазона:

function bubu(start, end) {
  let prime = [];
  let sieve = new Array(end).fill(true);

  for (let i = 2; i < end; i++) {
    if (sieve[i]) {
      if (start <= i) prime.push(i);
      for (let j = i; j < end; j += i) sieve[j] = false;
    }
  }

  return prime.concat(prime).sort( (a,b) => Math.random() - 0.5 );
}

console.log(bubu(11, 38));

https://ru.wikipedia.org/wiki/Решето_Эратосфена

Я такое придумал. И у каждого простого числа есть одно парное число, как и требовалось
>>>
arr = [];
for (var n = 5; n <= 16; n++) {
test = true;
for (var i = n - 1; i > 1; --i) {
if (n % i == 0) {
test = false;
break;
}
}
if(test) {
arr.push(n,n) // длина массива будет фиксированно четной
}
}
console.log(arr);
//получили массив попарных простых чисел от 5 до 15
// теперь перемешиваем их в случайном порядке
// у каждого числа должна быть пара
function randArr(n) {
return Math.floor(Math.random()* n); // n = 8
}
function mergeArr(a) {
for (var i = 0; i < a.length; i++) {
var j = randArr(a.length); // arr. length = 8
var k = randArr(a.length);
var t = a[j];
a[j] = a[k];
a[k] = t;
}
return a;
}
console.log('Итог: ', mergeArr(arr));