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
