소수의 배수를 모두 제거해 소수의 개수를 세는 방법
코드
function solution(n) {
let arr = new Array(n + 1).fill(true);
arr[0] = false;
arr[1] = false;
for(let i = 2; i * i <= n; i++){
if(arr[i]){
for(let j = i * i; j <= n; j += i){
arr[j] = false;
}
}
}
return arr.filter((flag) => flag).length;
}
<input
ref={titleInputRef}
className="todo-input-form-title-input"
type="text"
onChange={onTitleChange}
/>
const titleInputRef = useRef(null);
const onClickAdd = (e) => {
titleInputRef.current.focus();
}