-
Notifications
You must be signed in to change notification settings - Fork 0
/
에라토스테네스의 체.js
56 lines (51 loc) · 1.21 KB
/
에라토스테네스의 체.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
// input 1 , input 2 변수
const n = 7;
const k = 3;
// 초기 2~N까지 모든 정수를 저장할배열
const allNumber = [];
// P의 배수를 저장할 arr
let pMultipleArr = [];
// 삭제할때 마다 몇번째 숫자를 삭제했는지 체크하는 변수
let removeCount = 0;
// 최종 몇번째 숫자를 삭제했는지 return 변수
let result = '';
const solution = () => {
let p;
let isFirst = true;
solve(isFirst);
}
// 삭제 function
const removeArr = (target) => {
removeCount++;
const idx = allNumber.indexOf(target)
if (idx > -1) allNumber.splice(idx, 1)
if (removeCount === k) {
console.log(`${k}번째 지워진 숫자는 ===> ${target}`)
result = target;
}
}
const solve = (isFirst) => {
if (isFirst) {
for (let i = 2; i <= n; i++) {
allNumber.push(i);
}
isFirst = false;
}
p = Math.min(...allNumber);
removeArr(p);
for (let i = 0; i <= allNumber.length; i++) {
if (allNumber[i] % p === 0) {
pMultipleArr.push(allNumber[i]);
}
}
for (let i = 0; i < pMultipleArr.length; i++) {
removeArr(pMultipleArr[i]);
}
if (allNumber.length !== 0) {
pMultipleArr = [];
solve(isFirst)
} else {
console.log(result);
}
}
solution();