[Programmers] 합성수 찾기
2023. 11. 7. 15:22
func solution(_ n:Int) -> Int {
if n < 4 {
return 0
}
var result = 0
for i in 4...n{
for j in 2..<i{
if i%j == 0 {
result += 1
break
}
}
}
return result
}
출처
[프로그래머스 LV.0] 합성수 찾기
합성수 찾기 문제 설명 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return 하도록 solution 함수를 완성해 주세요. 제한 사항 1
codingga-dingga.tistory.com
728x90
'Test > Coding Tests' 카테고리의 다른 글
[Programmers] 소인수분해 (2) | 2023.11.08 |
---|---|
[Programmers] 팩토리얼 (0) | 2023.11.07 |
[Programmers] 공 던지기 (2) | 2023.10.28 |
[Programmers] 2차원으로 만들기 (0) | 2023.10.25 |
[Programmers] 구슬을 나누는 경우의 수 (0) | 2023.10.24 |