Java/Java 프로그래머스

합성수 찾기( 약수가3개이상인 수)

MDanderson 2022. 11. 14. 20:35

약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.


제한사항

  • 1 ≤ n ≤ 100

입출력 예

nresult

10 5
15 8

 


입출력 예 설명

입출력 예 #1

  • 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.

입출력 예 #1

  • 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.
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();
    }
}

출처 :프로그래머스

'Java > Java 프로그래머스' 카테고리의 다른 글

중복된 문자 제거  (1) 2022.11.14
모스부호1  (0) 2022.11.14
369게임(3,6,9 개수세기)  (0) 2022.11.14
최댓값만들기2  (0) 2022.11.14
배열 회전시키기  (0) 2022.11.14