Bài tập Java: Tìm tất cả hợp số từ 1 đến 100.

Đề bài tập Java Tìm và in ra màn hình tất cả các hợp số từ 1 đến 100. Bạn có thể tham khảo bài viết hợp số là gì? để tìm hiểu về hợp số.

Mã nguồn - Source Code:

/**
 * @(#)FindCompositeNumberLessThan100.java
 *
 * FindCompositeNumberLessThan100 application
 *
 * @author Bùi Ngọc Sơn
 * @website vnlives.net
 * @version 1.00 2014/9/11
 */

public class FindCompositeNumberLessThan100 {
   
    public static void main(String[] args) {


        int CompositeNumber;    //Tên tiếng anh của hợp số.
        int n;                  /*Được dùng để chứa một số tự nhiên bất kỳ,
                                  nhưng lớn hơn 2 và nhỏ hơn CompositeNumber,
                                  dùng để chạy vòng lập for
                                  kiểm tra CompositeNumber có chia hết cho số nào khác không?*/
        int flag;               //Được dùng để đánh trong nếu tìm thấy hợp số.
       
        // Vòng lập 1 này sẽ chạy từ 1 tới 100 để tìm hợp số.
        for (CompositeNumber = 1; CompositeNumber <= 100; CompositeNumber++) {
           
            flag = 0; // Mỗi lần bắt đầu kiển tra một số CompositeNumber sẽ luôn được gán là 0.
           
            /*Vòng lập thứ 2 này sẽ dùng để kiểm tra CompositeNumber có phải là hợp số không?
              Bằng cách lấy lấy CompositeNumber chia cho từng số nằm trong khoảng từ 2 đến chính nó - 1.
              Bắt đầu từ 2 vì chắc ăn bất kỳ số tự nhiên nào cũng chi hết cho 1,
              kết thúc bởi số kế cuối của CompositeNumber vì bất kỳ số nào cũng chia hết cho chính nó,
              vì vây không cẩn kiểm tra 2 số này*/
            
            for (n = 2; n < CompositeNumber; n++) {
               
                if (CompositeNumber % n == 0)
                {
                    //Nếu CompositeNumber chia hết cho một số n thì biến flag gán là 1.
                    //Nghĩa là nếu tìm thấy một số n mà CompositeNumber chia hết,
                    //tìm thấy số thứ 3 mà CompositeNumber chia hết,
                    //thì đồng nghĩa với việc số đó là hợp số.
                    flag = 1;
                    break;
                }
               
            }
           
            //Nếu flag == 1 thì in thông tin hợp số tìm thấy hiện tại ra.
            if (flag == 1) {
                System.out.println("Composite Number: " + CompositeNumber);
            }
           
        }


    }
}

Kết quả - Result:

-----Configuration: FindCompositeNumberLessThan100 - JDK version 17~1.0_2 <Default> -------
Composite Number: 4
Composite Number: 6
Composite Number: 8
Composite Number: 9
Composite Number: 10
Composite Number: 12
Composite Number: 14
Composite Number: 15
Composite Number: 16
Composite Number: 18
Composite Number: 20
Composite Number: 21
Composite Number: 22
Composite Number: 24
Composite Number: 25
Composite Number: 26
Composite Number: 27
Composite Number: 28
Composite Number: 30
Composite Number: 32
Composite Number: 33
Composite Number: 34
Composite Number: 35
Composite Number: 36
Composite Number: 38
Composite Number: 39
Composite Number: 40
Composite Number: 42
Composite Number: 44
Composite Number: 45
Composite Number: 46
Composite Number: 48
Composite Number: 49
Composite Number: 50
Composite Number: 51
Composite Number: 52
Composite Number: 54
Composite Number: 55
Composite Number: 56
Composite Number: 57
Composite Number: 58
Composite Number: 60
Composite Number: 62
Composite Number: 63
Composite Number: 64
Composite Number: 65
Composite Number: 66
Composite Number: 68
Composite Number: 69
Composite Number: 70
Composite Number: 72
Composite Number: 74
Composite Number: 75
Composite Number: 76
Composite Number: 77
Composite Number: 78
Composite Number: 80
Composite Number: 81
Composite Number: 82
Composite Number: 84
Composite Number: 85
Composite Number: 86
Composite Number: 87
Composite Number: 88
Composite Number: 90
Composite Number: 91
Composite Number: 92
Composite Number: 93
Composite Number: 94
Composite Number: 95
Composite Number: 96
Composite Number: 98
Composite Number: 99
Composite Number: 100

Process completed.

Writer: +Bui Ngoc Son