Môn Tin họcQuản lý học tập Tin học

Đếm số cách đóng gói đều sản phẩm

Lớp 11Lập trìnhpythonGiải quyết vấn đề với máy tínhThông hiểu

Thang điểm 10 · 5 test case chấm tự động · 3 tiêu chí chấm · 1 lượt giáo viên giao cho lớp

Một cửa hàng có n sản phẩm muốn đóng vào các thùng chứa số sản phẩm bằng nhau, mỗi thùng chứa ít hơn n sản phẩm (không tính cách đóng cả n sản phẩm vào một thùng duy nhất chính là n). Số cách đóng gói hợp lệ chính là số các ước số thực sự của n, tức là số các giá trị k thoả 1 ≤ k < n và n chia hết cho k.

Trong bài học, chương trình đếm ước số thực sự cho vòng lặp k chạy từ 2 đến n-1 nên đã bị thiếu ước số 1 (vì 1 luôn là ước số của mọi số tự nhiên n > 1). Em hãy viết lại chương trình đếm ĐÚNG, có xét cả k = 1.

Input: một số nguyên n (n ≥ 1) nhập từ bàn phím.

Output: in ra một số nguyên duy nhất là số ước số thực sự (đúng) của n.

InputOutput
125
10
71
#kiểm tra tính đúng#ước số#vòng lặp while#sửa lỗi#category:on_tap#difficulty:understanding

Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.

Giáo viên đăng nhập để giao bài