Liệt kê tất cả các ước số lẻ của số nguyên dương n bằng C / C++

Trong bài viết này chúng ta sẽ thực hiện chương trình liệt kê các ước số lẻ của số nguyên dương n bằng C / C++.

Mình sẽ thực hiện hai chương trình để liệt kê các ước số lẻ của số nguyên dương n bằng hai ngôn ngữ khác nhau là C và C++.

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Liệt kê các ước số lẻ của số nguyên dương n bằng C

Ta cần khai báo biến n kiểu int là số cần liệt kê các ước số lẻ. Sau đó sử dụng vòng lặp do..while để yêu cầu người dùng nhập vào số n > 0, nếu n <= 0 thì nhập lại.

Sử dụng vòng lặp for lặp từ 1 đến >= n để liệt kê các ước số của n. Trong vòng lặp xét điều kiện nếu các ước số là số lẻ thì dùng printf() để in ra màn hình.

#include<stdio.h>
int main()
{
  int n;
  //sử dụng dowhile để yêu cầu người dùng nhập vào số lớn hơn 0
  //nếu n < 0 thì yêu cầu nhập lại
  do
  {
    printf("\nNhập vào số nguyên n lớn hơn 0: ");
    scanf("%d", &n);
    if(n <= 0)
    {
      printf("\n Số n phải lớn hơn 0, vui lòng nhập lại !");
    }
  }while(n <= 0);
  //sử dụng vòng lặp for để tính tổng các ước số của n
  printf("Các ước số lẻ của %d là: ",n);
  for(int i = 1; i <= n; i++)
  {
    if(n % i == 0)
    {
       if(i % 2 == 1)
       printf("%4d", i);
    }
    i++;
  }

  printf("\n-----------------------------------------\n");
  printf("Chương trình này được đăng tại Freetuts.net");
}

Kết quả:

bai17 01 PNG

Liệt kê các ước số lẻ của số nguyên dương n bằng C++

Việc liệt kế các ước số lẻ của một số nguyên dương n bằng C++ cũng tương tự như ngôn ngữ C.

Ta chỉ cần thay thế printf() và scanf() trong ngôn ngữ C bằng cout và cin trong C++. Các bạn nhớ khai báo thư viện <iostream> trước khi sử dụng nó nhé.

#include<iostream>
using namespace std;
int main()
{
  int n;
  long P = 1;
  //sử dụng dowhile để yêu cầu người dùng nhập vào số lớn hơn 0
  //nếu n < 0 thì yêu cầu nhập lại
  do
  {
    cout<<"\nNhập vào số nguyên n lớn hơn 0: ";
    cin>>n;
    if(n <= 0)
    {
      cout<<"\n Số n phải lớn hơn 0, vui lòng nhập lại !";
    }
  }while(n <= 0);
  //sử dụng vòng lặp for để tính tích các ước số của n
  cout<<"Các ước số lẻ của "<<n<<" là: ";
  for(int i = 1; i <= n; i++)
  {
    if(n % i == 0)
    {
       if(i % 2 == 1)
       printf("%4d", i);
    }
    i++;
  }

  cout<<"\n-----------------------------------------\n";
  cout<<"Chương trình này được đăng tại Freetuts.net";
}

Kết quả:

bai17 02 PNG

Như vậy là chúng ta đã thực hiện xong chương trình liệt kê các ước số lẻ của số nguyên n bằng C / C++. Các bạn có thể tham khảo các bài tập khác tại Tổng hợp 1000 bài tập C / C++ nhé, chúc các bạn thành công !!!

Câu hỏi thường gặp liên quan:

Cùng chuyên mục:

Cách nhân hai số trong ngôn ngữ C

Cách cộng hai số nguyên trong C

Các hàm trong thư viện ctime C / C++

Các hàm trong thư viện cstdio C / C++

Các hàm trong thư viện cctype C / C++

Các hàm trong thư viện cstring C / C++

Các hàm trong thư viện cstdlib C/C++

Các hàm nhập xuất IO (iostream) trong C / C++

Các hàm toán học (math) trong C / C++

Nếu bạn đang học C++ căn bản thì phải biết công dụng của những hàm…

Bài tập vòng lặp while và do while trong C++

Nếu một bài toán được giải bằng vòng lặp while thì bạn hoàn toàn có…

Bài tập vòng lặp for trong C++ có lời giải

Vòng lặp for C++ rất quan trọng, nó được sử dụng rất nhiều khi xử…

Bài tập if else trong C++ (có đổi sang switch case)

Để thành thạo hai lệnh rẻ nhánh if else và switch case thì bạn phải…

Tìm hiểu cấu trúc mảng (array) trong C++

Toán tử ba ngôi trong C++

Toán tử ba ngôi thực ra là cách rút gọn code của lệnh if else,…

Các toán tử trong C++

Toán tử đóng vai trò rất quan trọng trong lập trình, nó giúp chúng ta…

Ngôn ngữ C++ là gì? Dùng làm gì trong công nghệ thông tin?

C++ là một ngôn ngữ lập trình phổ biến và mạnh mẽ có kiểu dữ…

Đọc ghi file trong C

Đa số sinh viên Việt Nam học lập trình C là để luyện tư duy…

Kiểu Union trong C

Union có cách khai báo giống như struct, nhưng kích thước của nó sẽ lấy…

Hàm đệ quy trong ngôn ngữ C

Giải thuật đệ quy nói chung và trong ngôn ngữ C nói riêng thì hàm…

Kiểu dữ liệu Struct trong C

Trong lập trình C/C++, struct (struct collection) là một tập hợp các biến ...