본문 바로가기
코딩테스트

[프로그래머스]합성수 찾기 - JavaScript

by wonah 2023. 8. 29.
합성수, 약수의 개수가 세 개 이상인 수

🤔

- n 이하의 합성수 찾기 위해서 i 1부터 n까지 반복문 사용

예를 들어 n이 4라고 할 때 약수는 1, 2, 4 즉 다시 1부터 4까지 반복문에서

j 로 나눈 몫이 0인 수를 구하려면 중첩 반복문 사용

약수의 개수를 0 이라고 두고 i % j  가 0일 때 count를 1씩 더하고

그 count가 3이상일때 answer를 1씩 더하면 된다.

1️⃣

😎😎😎

 
728x90