[プログラマ]小数点を検索
813 ワード
小数点を検索
小数:1と、自身以外に整数がない正の整数.
に答える
function solution9(num) {
let answer = new Array(num + 1).fill(true);
for (let i = 2; i <= num; i++) {
// true이면
if (answer[i]) {
for (let j = i + i; j <= num; j += i) {
console.log(j); // i가 2일때 - 4 6 8 10 / i가 3일때 - 6 9 / i가 5일때 - 10이 차례로 false처리됨
answer[j] = false;
}
}
}
let result = 0;
for (let i = 0; i < answer.length; i++) {
if (answer[i]) {
// true일 경우에만 result 개수 증가
result += 1;
}
}
return result - 2;
// -2를 하는 이유: answer array에서 0 과 1 두개의 값은 버리는 값이므로 제거
}
console.log(solution9(10)); // 4
console.log(solution9(5)); // 3
Reference
この問題について([プログラマ]小数点を検索), 我々は、より多くの情報をここで見つけました
https://velog.io/@elena_park/프로그래머스-소수찾기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
function solution9(num) {
let answer = new Array(num + 1).fill(true);
for (let i = 2; i <= num; i++) {
// true이면
if (answer[i]) {
for (let j = i + i; j <= num; j += i) {
console.log(j); // i가 2일때 - 4 6 8 10 / i가 3일때 - 6 9 / i가 5일때 - 10이 차례로 false처리됨
answer[j] = false;
}
}
}
let result = 0;
for (let i = 0; i < answer.length; i++) {
if (answer[i]) {
// true일 경우에만 result 개수 증가
result += 1;
}
}
return result - 2;
// -2를 하는 이유: answer array에서 0 과 1 두개의 값은 버리는 값이므로 제거
}
console.log(solution9(10)); // 4
console.log(solution9(5)); // 3
Reference
この問題について([プログラマ]小数点を検索), 我々は、より多くの情報をここで見つけました https://velog.io/@elena_park/프로그래머스-소수찾기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol