[JAVA 문제 풀이] 33. 합성수 찾기 (120846)

Stupefyee's avatar
Nov 27, 2024
[JAVA 문제 풀이] 33. 합성수 찾기 (120846)
notion image

내가 작성한 코드

💡
class Solution { public int solution(int n) { int answer = 0; for (int i = 4; i <= n; i++) { int count = 0; for (int j = 1; j <= i; j++) { if (i % j == 0) { count++; } } if (count > 2) { answer++; } } return answer; } }
약수가 3개 이상인건 4부터 있으니까 4부터 시작
Share article

stupefyee