합성수 찾기

dudwns · Apr 23, 2023 · 5c1ef85 · 5c1ef85
1 parent 990483b
commit 5c1ef85
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Programmers/exam58.js b/Programmers/exam58.js
@@ -0,0 +1,15 @@
+function solution(n) {
+  let answer = 0;
+  for (let i = 1; i <= n; i++) {
+    let cnt = 0;
+    for (let j = 1; j <= i; j++) {
+      if (i % j === 0) {
+        cnt++;
+      }
+    }
+    if (cnt >= 3) {
+      answer++;
+    }
+  }
+  return answer;
+}