Hãy xây dựng thuật toán giải bài toán sau: Cho số nguyên N, hãy tìm tất cả các ước số của N. mọi người giúp mình với ạ

2 câu trả lời

B1: nhập $n$

B2: in ra $1$ (vì $1$ là ước của mọi số)

B3: $i = 2$

B4: $i\leqslant n$

B5: $n\vdots i\to$ in ra $i$

B6: $i = i + 1$

B7: nếu $i > n$ thì đến B8, ngược lại quay lại B4

B8: in ra $n$

B9: kết thúc

@tandung154

B1: Đặt một biến đếm

B2: Duyệt tất cả các số từ 1 đến n

B3: Nếu số nào mà n chia dư 0 thì tăng biến đếm lên 1

B4: Biến đếm là số ước của n

Viết chương trình

#include <iostream>

using namespace std;

// Đếm số lượng “ước số” của số nguyên dương n

// VD :

// 5 = 1 5 ==> dem = 2

// 10 = 1 2 5 10 ==> dem = 4

int Dem_UocSo(int N)

{

int dem = 0;

for (int i = 1; i <= N; i++)

{

if (N % i == 0)

dem++;

}

return dem;

int main()

{

int N;

cout << "N = ";

cin >> N; int dem = Dem_UocSo(N);

cout << "Dem Uoc = " << dem << endl;

system("pause");

}

* Xin hay nhất

Câu hỏi trong lớp Xem thêm