Tìm các ước số của số nguyên n

Đinh Quang Trưởng - Lập trình C/C++

Đề bài:

Liệt kê tất cả các ước số của số nguyên dương n

Dưới đây, mình sẽ đưa ra đoạn code tham khảo với tốc độ nhanh nhất:

#include<iostream>

#include<conio.h>

using namespace std;

int main()

{

int i, n;

cout << "Nhap n= ";

cin >> n;

i = 1;// chú ý không được khởi tạo i=0

while (i <= n/2)// giảm 50% thời gian thay vì "i<=n"

{

if (n % i == 0)

cout << i<<"  ";

i = i + 1;

}

           cout<<n;

system("pause");

}

Ngoài ra, bạn có thể dùng vòng lặp 

for(i=1;i<=n/2;i++) 

thay cho câu lệnh

i=1;

while(i<=n/2){}

Kết quả của chương trình:

>> Có thể bạn quan tâm: Lộ diện 3 trang phục siêu phẩm trong Liên Minh Huyền Thoại

Theo : Đinh Quang Trưởng

Bài Tập Lập Trình Lập trình căn bản 6:17 PM