Trong bài này ta sẽ viết chương trình Python liệt kê tất cả các ước số của N với N được nhập vào từ bàn phím.
Ví dụ nhập vào số N = 12, thì kết quả sẽ trả về các số 1, 2, 3, 4 và 12.
Bài giải
-------------------- ######## --------------------
Để giải bài này bằng ngôn ngữ Python thì ta thực hiện theo các bước sau.
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.
B1. Yêu cầu nhập vào số N
Có thể bạn quan tâm
- 1/7 âm là ngày bao nhiêu dương 2022
- Huyện Chương Mỹ rộng bao nhiêu km?
- Những người nổi tiếng nào sẽ đến Úc vào năm 2024?
- Có bao nhiêu số tự nhiên có 6 chữ số tạo lập từ 0;1, 2, 3, 4, 5 sao cho 3 và 4 đứng cạnh nhau
- Khi nào LA Marathon 2023 diễn ra
B2: Sử dụng vòng lặp để lặp từ 1 đến N, nếu số nào mà N chia hết thì đó chính là ước. Bạn có thể tham khảo thêm bài viết ước số để biết thêm khái niệm ước là gì nhé.
# HỌC PYTHON TẠI FREETUTS.NET # TÁC GIẢ: CƯỜNG NGUYỄN print["Chương trình đăng tại freetuts.net!"] print["Nhập vào số N cần tìm ước: "] n = int[input[]] print["Danh sách các ước số của ", n, " là"] for i in range[1, n+1]: if [n % i == 0]: print[i, end=","]
Bài này sẽ hình thành công thức tính số ước số nguyên dương của một số tự nhiên cho trước. Ta xét các ví dụ sau rồi tổng quát hóa. 1. Ví d...
Bài này sẽ hình thành công thức tính số ước số nguyên dương của một số tự nhiên cho trước. Ta xét các ví dụ sau rồi tổng quát hóa.
1. Ví dụ mở đầu
Ví dụ 1. Tìm số ước số nguyên dương của số $234.$Giải: Phân tích $234$ thành thừa số nguyên tố [bằng thủ công hoặc bằng máy tính cầm tay như hướng dẫn trong ảnh dưới].
Do vậy một ước nguyên dương của $234$ phải có dạng $2^a. \ 3^b. \ 13^c.$
Trong đó $a \in \{0;1\}, b \in \{0;1;2\}, c \in \{0;1\}.$
Theo quy tắc nhân trong tổ hợp, tổng số ước nguyên dương của $234$ là: $2.3.2=12.$
Ví dụ 2. Tìm số ước số nguyên dương của số $70560.$
Giải: Phân tích $70560$ thành thừa số nguyên tố:
$$70560=2^5.3^2.5.7^2.$$
Một ước nguyên dương của $70560$ phải có dạng $2^a. \ 3^b. \ 5^c. \ 7^d.$
Trong đó $a$ có $6$ cách chọn [$a \in \{0;1;2;3;4;5\}$]. Tương tự $b$ có $3$ cách chọn; $c$ có $2$ cách chọn; $d$ có $3$ cách chọn.
Vậy $70560$ có tất cả: $6.3.2.3=108$ ước số nguyên dương.
2. Tổng quát hóa
Định lí. Giả sử số tự nhiên $n$ được phân tích thành thừa số nguyên tố:$$n=p_1^{m_1}.p_2^{m_2}...p_k^{m_k}.$$
Khi đó số ước số nguyên dương của $n$ là $[m_1+1][m_2+1]...[m_k+1].$
Việc chứng minh định lí này được trình bày tương tự như các ví dụ trên.
3. Ví dụ áp dụng
Ví dụ 3. Tìm số ước tự nhiên của số $202000.$Giải: Ta có: $202000 = 2^4.5^3.101$
Do đó $202000$ có tất cả $[4+1][3+1][1+1]=40$ ước số tự nhiên.
Ví dụ 4. Số $9465779232$ có bao nhiêu ước số nguyên dương? [Đề thi thử trường chuyên Bắc Ninh]
Giải: Ta có $9465779232=2^5.3^6.7^4.13^2.$
Vậy số ước số nguyên dương của $9465779232$ là: $[5+1][6+1][4+1][2+1]=630.$
Theo Math Vn. Người đăng: Tố Uyên.
Xem thêm: Công thức tính tổng các ước nguyên dương của một số.
Câu trả lời được xác thực chứa thông tin chính xác và đáng tin cậy, được xác nhận hoặc trả lời bởi các chuyên gia, giáo viên hàng đầu của chúng tôi.
Đáp án:
Giải thích các bước giải:
`2024 = 2 ^3 . 11 . 23`
Tổng số ước của `2024` là:
`[ 3 + 1 ] . [ 1 + 1 ] . [ 1 + 1 ] = 16`
Vậy `2024` có `16` ước
`#` $tnguyencong399$
`#` Xin hay nhất ạh