문제 설명
두 자연수 a, b에 대하여 b = a * c를 만족하는 자연수 c가 존재한다면, a를 b의 양의 약수라고 합니다.
자연수 n이 주어질 때, n의 양의 약수의 개수를 출력하는 프로그램을 구현하세요.
입력 형식
· n : 약수의 개수를 구하고자 하는 정수
출력 형식
· 약수의 개수를 정수로 반환
제약 사항
· 0 < n <= 100000000
입출력 예시
· 입력
· n = 10
· 출력 : 4
· 설명 : 10의 양의 약수는 1, 2, 5, 10이다.
작성 코드
class Solution {
public int solution(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0) {
count++;
}
}
return count;
}
public static void main(String[] args) {
Solution st = new Solution();
int n = 10;
System.out.println(st.solution(n));
}
}
'연습 코딩테스트' 카테고리의 다른 글
연습문제 1-4(5) 문자열 배열 콤마 기준 하나의 문자열로 (0) | 2023.04.04 |
---|---|
연습문제 1-4(4) 16진수 s를 이진수로 변환 (0) | 2023.04.04 |
연습문제 1-4(2) 이진수 문자열 XOR 연산 (0) | 2023.04.03 |
연습문제 1-4(1) ASCII Code 문자열 출력 (0) | 2023.04.03 |
연습문제 1-3(5) 짜장면 상금 총금액과 우승자 (0) | 2023.04.01 |