[Java/자바] [예제] 1 ~ 100까지의 약수 구하기

1 ~ 100까지의 약수 구하기

 

Measure.java

package javamin;
 
public class Measure {
    public static void main(String[] args) {
        for(int i = 1; i <= 100; i++) {
            System.out.print(i + " 의 약수 : ");
            for(int j = 1; j <= i; j++) {
                if(i % j == 0) {
                    System.out.print(j + ", ");
                }
            }
            System.out.println();
        }
    }
}

 

결과:

1 의 약수 : 1, 
2 의 약수 : 1, 2, 
3 의 약수 : 1, 3, 
4 의 약수 : 1, 2, 4, 
5 의 약수 : 1, 5, 
6 의 약수 : 1, 2, 3, 6, 
7 의 약수 : 1, 7, 
8 의 약수 : 1, 2, 4, 8, 
9 의 약수 : 1, 3, 9, 
10 의 약수 : 1, 2, 5, 10, 
11 의 약수 : 1, 11, 
12 의 약수 : 1, 2, 3, 4, 6, 12, 
13 의 약수 : 1, 13, 
14 의 약수 : 1, 2, 7, 14, 
15 의 약수 : 1, 3, 5, 15, 
16 의 약수 : 1, 2, 4, 8, 16, 
17 의 약수 : 1, 17, 
18 의 약수 : 1, 2, 3, 6, 9, 18, 
19 의 약수 : 1, 19, 
20 의 약수 : 1, 2, 4, 5, 10, 20, 
21 의 약수 : 1, 3, 7, 21, 
22 의 약수 : 1, 2, 11, 22, 
23 의 약수 : 1, 23, 
24 의 약수 : 1, 2, 3, 4, 6, 8, 12, 24, 
25 의 약수 : 1, 5, 25, 
26 의 약수 : 1, 2, 13, 26, 
27 의 약수 : 1, 3, 9, 27, 
28 의 약수 : 1, 2, 4, 7, 14, 28, 
29 의 약수 : 1, 29, 
30 의 약수 : 1, 2, 3, 5, 6, 10, 15, 30, 
31 의 약수 : 1, 31, 
32 의 약수 : 1, 2, 4, 8, 16, 32, 
33 의 약수 : 1, 3, 11, 33, 
34 의 약수 : 1, 2, 17, 34, 
35 의 약수 : 1, 5, 7, 35, 
36 의 약수 : 1, 2, 3, 4, 6, 9, 12, 18, 36, 
37 의 약수 : 1, 37, 
38 의 약수 : 1, 2, 19, 38, 
39 의 약수 : 1, 3, 13, 39, 
40 의 약수 : 1, 2, 4, 5, 8, 10, 20, 40, 
41 의 약수 : 1, 41, 
42 의 약수 : 1, 2, 3, 6, 7, 14, 21, 42, 
43 의 약수 : 1, 43, 
44 의 약수 : 1, 2, 4, 11, 22, 44, 
45 의 약수 : 1, 3, 5, 9, 15, 45, 
46 의 약수 : 1, 2, 23, 46, 
47 의 약수 : 1, 47, 
48 의 약수 : 1, 2, 3, 4, 6, 8, 12, 16, 24, 48, 
49 의 약수 : 1, 7, 49, 
50 의 약수 : 1, 2, 5, 10, 25, 50, 
51 의 약수 : 1, 3, 17, 51, 
52 의 약수 : 1, 2, 4, 13, 26, 52, 
53 의 약수 : 1, 53, 
54 의 약수 : 1, 2, 3, 6, 9, 18, 27, 54, 
55 의 약수 : 1, 5, 11, 55, 
56 의 약수 : 1, 2, 4, 7, 8, 14, 28, 56, 
57 의 약수 : 1, 3, 19, 57, 
58 의 약수 : 1, 2, 29, 58, 
59 의 약수 : 1, 59, 
60 의 약수 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60, 
61 의 약수 : 1, 61, 
62 의 약수 : 1, 2, 31, 62, 
63 의 약수 : 1, 3, 7, 9, 21, 63, 
64 의 약수 : 1, 2, 4, 8, 16, 32, 64, 
65 의 약수 : 1, 5, 13, 65, 
66 의 약수 : 1, 2, 3, 6, 11, 22, 33, 66, 
67 의 약수 : 1, 67, 
68 의 약수 : 1, 2, 4, 17, 34, 68, 
69 의 약수 : 1, 3, 23, 69, 
70 의 약수 : 1, 2, 5, 7, 10, 14, 35, 70, 
............
100까지