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 ]