μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦
Programming language : A programming language is a formal language comprising a set of instructions that produce various kinds of output. Programming languages are used in computer programming to implement algorithms.
wikipediaμλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦μ λν κΈ°λ³Έμ μΈ μ΄ν΄κ° μλ€λ©΄ νλ‘κ·Έλ¨ λλ κΈ°λ₯ ꡬνμ λ³΄λ€ μ½κ³ ν¨μ¨μ μΌλ‘ ν μ μλ€.
μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦ κ³΅λΆλ₯Ό μ½λ©ν μ€νΈ λ¬Έμ λ₯Ό νΌλ€κ³ μκ°νλ©΄ μλλ€. λ°λΌμ μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦μ 곡λΆνκ³ μ λ°μ μΈ μ΄ν΄κ° μλ£λλ©΄ κ·Έ λ λ¬Έμ λ₯Ό νμ΄λ³΄κΈ°λ‘ νμ.
λ΄μΌ Pre Hiring Assessmentsκ° μμ μ΄ λμ΄μλλ° μκΈ° μ§λ¨μ νλ€κ³ μκ°νκ³ μ΅λν λ νΌλ°μ€ λμ μμ΄ μ§νμ ν΄λ³΄κ³ ν μ€νΈ μ’ λ£ νμ μ€μ€λ‘ νΌλλ°±μ ν΄λ΄μΌκ² λ€. ν μ€νΈ ν¨μ€λ³΄λ€λ μμ§μ νΌλλ°±μ μ»μ μ μλ κΈ°νκ° λμΌλ©΄ μ’κ² λ€.
ν μ€νΈκ° λλλ©΄ μμ λΆν° μ½μ΄ λ³΄κ³ μΆμλ μ± μ μ½μ΄λ³΄λ €κ³ νλ€. νμ μλ¬Έμ κ°λ λ΄ μ½λκ° μ’μ μ½λμΌκΉ..? κ·Έ λΆλΆμ λν΄μ κΉ¨λ¬μμ μ‘°κΈμ μ£Όμ§ μμκΉ? λΌκ³ μκ°νλ€.
const isPrime = number => {
if(number <= 1) return false;
for(let i = 2; i < n; i++) {
if(n % i === 0) return false;
}
return true
}
μ μ½λμ μκ° λ³΅μ‘λλ O(n)μ΄λ€. μμμ νΉμ§μ μ΄ν΄λ³΄λ©΄ nμ΄ μμμΈμ§ νμΈνλ €λ©΄ nμ μ κ³±κ·ΌκΉμ§λ§ νμΈνλ©΄ λλ€. λν λͺ¨λ μμλ 6kΒ±1 ννμ΄λ€. κ·Έλ λ€λ©΄ μ΄λ¬ν νΉμ§μ μ΄μ©ν΄μ μ½λλ₯Ό λ³κ²½ν΄λ³Ό μ μλ€.
const isPrime = n => {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 === 0 || n % 3 === 0) return false;
for (let i = 5; i * i <= n; i += 6) {
if (n % i === 0 || n % (i + 2) === 0) return false;
}
return true;
};
μ μ½λμ μκ° λ³΅μ‘λλ O(sqrt(n)) μ΄λ€. λ³κ²½λ μ½λλ‘ μκ° λ³΅μ‘λλ₯Ό μλΉν μ€μΌ μ μμλ€.
μ¬κΈ°μ κ·Έλ¬λ©΄ nκΉμ§μ λͺ¨λ μμλ₯Ό λ°ννκ³ μΆλ€λ©΄ μλμ κ°μ΄ μΆκ°λ₯Ό ν΄μ£Όλ©΄ λλ€.
const makePrimes = n => {
let result = [];
for (let i = 0; i <= n; i++) {
isPrime(i) && result.push(i);
}
return result;
};
console.log(makePrimes(23)); // [2, 3, 5, 7, 11, 13, 17, 19, 23]