Liệt kê tất cả các ước số của số nguyên dương N. Đây là bài tập lập trình rất cơ bản dành cho những bạn sinh viên mới bắt đầu học lập trình. Những bài tập như này giúp các bạn có được tư duy lập trình, học và làm quen với ngôn ngữ lập trình.
Bài toán liệt kê tất cả các ước số của số N
Trên ngôn ngữ lập trình C++. Hãy nhập vào một số nguyên dương N từ bàn phím. Hãy liệt kê tất cả các ước số nguyên dương thể có của số N.
Như vậy, bài toán này sẽ giúp các bạn học được các kiến thức cơ bản nhất về nhập xuất trong lập trình C++. Cách sử dụng vòng lặp và cấu trúc điều khiển rẽ nhánh của ngôn ngữ lập trình C++.
Nhận xét:
Do đề bài yêu cầu chỉ in ra các ước số nguyên dương. Do đó, ngoài số 1 ra thì tất cả các số còn lại đều có ít nhất là 2 ước số trở lên:
- Số 1 chỉ có 1 ước số là chính nó.
- Các số nguyên tố sẽ chỉ có 2 ước là 1 và chính nó.
- Các số còn lại luôn có nhiều hơn 2 ước.
Các bước thực hiện
Kiểm tra nhập vào số n có phải số nguyên dương không.(Việc này là tùy chọn, bạn nên làm thêm)
(Bạn có thể thử xem có cách nào kiểm tra số nhập vào là số nguyên hay số thực hay không?)
Để giải quyết bài toán liệt kê tất cả các ước số của số N. Bạn cần duyệt qua từng số nguyên trong đoạn [1, N] và kiểm tra xem mỗi số đó, số nào mà số N chia hết.
Sử dụng vòng lặp để thực hiện duyệt từ 1 đến N.
Sử dụng câu lệnh if
để kiểm tra số hiện tại có phải ước số của số N hay không? Nếu có, in số đó ra.
Lời giải tìm tất cả các ước số của số N
Lưu ý: Các bạn hãy cố gắng tự mình giải quyết bài toán trước khi xem đáp án.
Code dưới đây được Nguyễn Văn Hiếu Blog trình bày bằng ngôn ngữ lập trình C++.
/* Created by nguyenvanhieu.vn */ /* Liet ke tat ca cac uoc so cua so nguyen duong n */ #include <iostream> using namespace std; int main(){ int n; cout << "nNhap n = "; do{ cin >> n; if(n <= 0){ cout << "nNhap lai n = "; } }while(n <= 0); for(int i = 1;i <= n;i++){ if(n % i == 0){ cout << i << " "; } } }
Output:
Nhap n = 24 1 2 3 4 6 8 12 24
Như vậy, tôi đã hoàn thành bài hướng dẫn giải bài toán: “Liệt kê tất cả các ước số của số nguyên dương N” sử dụng ngôn ngữ lập trình C++. Hi vọng bài viết hữu ích với tất cả các bạn!
Chúc các bạn học tập tốt!
Để lại một bình luận