HOME › lập trình c cơ bản dành cho người mới học lập trình>>11. số trong c

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

1 tháng 9 ,2021

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

Số hoàn hảo trong C

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 C cũng giống như trên. Chúng ta coi một số là số hoàn hảo trong C 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 C.

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

Một số được coi là số hoàn hảo trong C 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 hàm kiểm tra số hoàn hảo trong C như sau:

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 hàm 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 C như sau:

#include <stdio.h>
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;
}
int main(void){
    int n;
 
    printf(">> nhap mot so tu nhien: ");
    scanf("%d",&n);

    int check = find_perfect_num(n);
 
    if( check == 1 ) printf("%d la so hoan hao\n", n);
    else printf("%d khong phai la so hoan hao\n", n);
    return 0;
}

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 C 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 C

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

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 C:

#include <stdio.h>
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
    if (total == n & n!=0) flag = 1;

    return flag;
}

int main(void){
    int n;
 
    printf(">> nhap mot so n: ");
    scanf("%d",&n);
    int i = 0, check;
    while ( i < n){
        check = find_perfect_num(i);
        if( check == 1 ) printf("%d ", i);
        ++i;
    }
    return 0;
}

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 C 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ề C trong các bài học tiếp theo.