[알고리즘문제풀기] 합성수 찾기

silver's avatar
Jan 03, 2025
[알고리즘문제풀기] 합성수 찾기

문제

내가 작성한 정답

class Solution { public int solution(int n) { int answer = 0; for(int a = 1; a <= n; a++){ int count = 0; for(int i = 1; i <= a; i++){ if(a%i==0) count++; } if(count >= 3) answer++; } return answer; } }

다른 사람들의 정답

import java.util.stream.IntStream; class Solution { public int solution(int n) { return (int) IntStream.rangeClosed(1, n) .filter(i -> (int) IntStream.rangeClosed(1, i).filter(i2 -> i % i2 == 0).count() > 2) .count(); } }
 
Share article

silver