HOME › java cơ bản cho người mới bắt đầu>>12. mảng trong java

Kiểm tra số hoàn hảo trong Java

8 tháng 12 ,2021

Bài viết đăng tại: https://laptrinhcanban.com

Hướng dẫn cách kiểm tra số hoàn hảo trong Java. Bạn sẽ học được cách tạo phương thức kiểm tra số hoàn hảo trong Java sau bài học này.

Số hoàn hảo trong Java

Theo wikipedia thì khái niệm số hoàn hảo như sau:

Số hoàn hảo (hay còn gọi là số hoàn chỉnh, số hoàn thiện hoặc số hoàn thành) là một số nguyên dương mà tổng các ước nguyên dương chính thức của nó (số nguyên dương bị nó chia hết ngoại trừ nó) bằng chính nó.
Nguồn wikipedia

Khái niệm số hoàn hảo trong Java cũng giống như trên. Chúng ta coi một số là số hoàn hảo trong Java nếu như tổng các ước nguyên dương chính thức của nó (ngoại trừ nó) bằng chính nó.

Đây là chìa khóa thứ giúp chúng ta có thể tìm được số hoàn hảo trong Java.

Kiểm tra số hoàn hảo trong Java

Một số được coi là số hoàn hảo trong Java nếu như tổng các ước nguyên dương chính thức của nó (ngoại trừ nó) bằng chính nó.

Bởi vậy để kiểm tra một số có phải là số hoàn hảo hay không, chúng ta đơn giản chỉ cần tìm ra và tính tổng tất cả các ước số, rồi so sánh xem tổng này có bằng với số đã cho là xong.

Để tìm ước số của một số chỉ định, chúng ta chia lần lượt số đó cho các số nhỏ hơn nó, và nếu phép chia không có dư thì số được chia chính là một ước số cần tìm.

Và chúng ta tạo phương thức kiểm tra số hoàn hảo trong Java như sau:

private static int find_perfect_num(int n){
    // flag = 1 => số hoàn hảo
    // flag = 0 => không phải số hoàn hảo

    int flag = 0, total=0;
    
    //Tìm tổng ước số   
    for (int i=1;i<n; i++){
         if (n % i == 0) total+=i;//Nếu là ước số thì cộng vào tổng
    }
    //So sánh tổng ước số với số đã cho để tìm ra số hoàn hảo
    if (total == n & n!=0) flag = 1;

    return flag;
}

Chúng ta có thể gọi phương thức này và sử dụng trong chương trình nhập n kiểm tra n có phải số hoàn hảo không trong Java như sau:

import java.util.Scanner;
public class Main
{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Nhap so nguyen= ");
        int n = scanner.nextInt();

        int check = find_perfect_num(n);
     
        if( check == 1 ) System.out.println(n + " la so hoan hao" ) ;
        else System.out.println(n+ " khong phai la so hoan hao" ) ;
    }
    private static int find_perfect_num(int n){
        // flag = 1 => số hoàn hảo
        // flag = 0 => không phải số hoàn hảo

        int flag = 0, total=0;
        
        //Tìm tổng ước số   
        for (int i=1;i<n; i++){
             if (n % i == 0) total+=i;//Nếu là ước số thì cộng vào tổng
        }
        //So sánh tổng ước số với số đã cho để tìm ra số hoàn hảo
        if (total == n & n!=0) flag = 1;

        return flag;
    }
 
}

Lưu ý là số nhập từ bàn phím phải là một số tự nhiên.

Màn hình nhập liệu và kết quả kiểm tra số hoàn hảo trong Java sẽ như sau:

>> nhap mot so tu nhien: 5
5 khong phai la so hoan hao

>> nhap mot so tu nhien: 6
6 la so hoan hao

In ra dãy số hoàn hảo bằng Java

Sử dụng phương thức vừa tạo ở trên, chúng ta có thể in ra dãy số hoàn hảo bằng Java.

Và dưới đây là ví dụ về chương trình nhập n in ra dãy số hoàn hảo từ 1 đến n trong Java:

import java.util.Scanner;
public class Main
{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Nhap so nguyen= ");
        int n = scanner.nextInt();

        int i = 0, check;
        while ( i < n){

            check = find_perfect_num(i);
        
            if( check == 1 ) System.out.print (i +" ");
            
            ++i;
        }
    }
    private static int find_perfect_num(int n){
        // flag = 1 => số hoàn hảo
        // flag = 0 => không phải số hoàn hảo

        int flag = 0, total=0;
        
        //Tìm tổng ước số   
        for (int i=1;i<n; i++){
             if (n % i == 0) total+=i;//Nếu là ước số thì cộng vào tổng
        }
        //So sánh tổng ước số với số đã cho để tìm ra số hoàn hảo
        if (total == n & n!=0) flag = 1;

        return flag;
    }
}

Kết quả:

>> nhap mot so n: 10
6

>> nhap mot so n: 50
6 28

>> nhap mot so n: 1000
6 28 496

Tổng kết

Trên đây Kiyoshi đã hướng dẫn bạn cách kiểm tra số hoàn hảo trong Java rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.

Và hãy cùng tìm hiểu những kiến thức sâu hơn về Java trong các bài học tiếp theo.