Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> JavaScript

Hàm JavaScript tạo mảng n số nguyên tố đầu tiên

Viết hàm nhận số n, trả về mảng n số nguyên tố đầu tiên. Số nguyên tố chỉ chia hết cho 1 và chính nó (2, 3, 19, 37, 73...).

Viết hàm isPrime() kiểm tra, sau đó vòng lặp sinh n số nguyên tố.

Ví dụ

const isPrime = (n) => {  for (let i = 2; i <= n / 2; i++) {    if (n % i === 0) return false;  }  return true;};const generatePrime = num => {  const arr = [];  let i = 2;  while (arr.length < num) {    if (isPrime(i)) arr.push(i);    i = i === 2 ? i + 1 : i + 2;  }  return arr;};console.log(generatePrime(6));console.log(generatePrime(16));console.log(generatePrime(36));

Kết quả

Đầu ra trong console sẽ là:

[ 2, 3, 5, 7, 11, 13 ][ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 ][ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151 ]