BOJ_17427_약수의 합 2_java

2023. 1. 14. 11:59Algorithm/BOJ

728x90

https://www.acmicpc.net/problem/17427

 

17427번: 약수의 합 2

두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 백준 17427번 약수의 합 2
 실버 2
 */
public class BOJ_17427_약수의합2 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        long sum = 0;

        for(int i = 1; i <= N; i++) {
            sum += i * (N/i);
        }

        System.out.println(sum);
    }
}

'Algorithm > BOJ' 카테고리의 다른 글

BOJ_17404_RGB거리 2_java  (0) 2023.01.24
BOJ_10942_팰린드롬?_java  (0) 2023.01.24
BOJ_9252_LCS 2_java  (0) 2023.01.13
BOJ_1806_부분합_java  (0) 2023.01.12
BOJ_2467_용액_java  (0) 2023.01.12