Tổng Ước

[blogsieutoc]

Em nhập một sô n=10 và để tính tổng ước của nó thay vì dùng
for(int i=1;i<=10;i++)
thì có các nào làm giảm đi số vòng lặp của i ko vậy???

View more random threads:

• thoát chương trình khi click [x]...
• Lỗi khi truyền biến vào hàm.
• hàm tính thời gian trong c/c++
• tìm lỗi khai báo list. Giúp em !!!!!
• Lập trình cấu trúc sang hướng đối tượng ?
• giúp em bài mảng
• Tổng số phức
• Thắc mắc về việc kiểu dữ liệu
• Tìm khóa trong chuỗi?
• Liên quan đến con trỏ ở hàm main và hàm con, xin mọi người giúp đỡ

[shipcaptainno1]

for(int i=2; i<=sqrt(10); ++i)

[congnghebachkhoahanoi]

for(int i = 2; i * i <= n; ++i)

[congnghebachkhoahanoi]

uoc cua 10 là 1 2 5 10 vậy nếu <sqrt(10) thì làm sao tìm đc 5 và 10 vậy bạn?

- - - Nội dung đã được cập nhật ngày 16-07-2014 lúc 09:53 AM - - -

for(int i=2; i<=sqrt(10); ++i)

ước của 10 là 1 2 5 10 vậy nếu <sqrt(10) thì làm sao tìm đc 5 và 10 vậy bạn

[hoanganit19]

@conrongchautien:
Với x:=sqrt(n) thì i<=x+1 chắc cú.

Dùng phân tích TSNT cho nhanh.

[gaukhunglong]

for(int i = 2; i * i <= n; ++i)

cách của bạn thì tìm làm sao đc hết ước của n, vi dụ n=10 thi làm sao tìm đc i =10 là ước vây?

[Non Dang]

cách của bạn thì tìm làm sao đc hết ước của n, vi dụ n=10 thi làm sao tìm đc i =10 là ước vây?

Khởi tạo S=0 và for(int i=1...)

Mà biểu thức điều kiện đó là ko cần thiết, vì tính chính phương cần được xét riêng.
Vấn đề là có thể nhận nhầm số chính phương là không phải (tính căn có sai số nhỏ), chứ ko thể có chuyện ngược lại (vì nhân lại chắc chắn không ra).

[thanhdung0906]

Với int 32 bit thì chỉ có khoảng 2^16 ~ 32k số chính phương thôi, thử lấy căn của 32k số này hết đi ko có cái nào bị hụt mất đâu, khỏi cần xét x+1.

[Seovn]

Cho hai số nguyên a, b. Nếu tồn tại số nguyên q sao cho a=b.q thì ta nói rằng a chia hết cho b, hay b chia hết a (kí hiệu b|a). Khi đó người ta cũng gọi a là bội số (hay đơn giản là bội) của b, còn b là ước số (hay đơn giản là ước) của a.

trường hợp b = 1 và b = n có cần xét không nhỉ [IMG]images/smilies/dont_know.gif[/IMG]

[thienho]

đê đảm bảo tính tổng quát thì phải dùng vòng lặp For.
trừ một số trường hợp đặc biệt, dựa vào tính chất, đặc điểm của giá trị cụ thể (số nguyên tố, số chính phương, số hoàn thiện,...) thì có cách giảm bớt vòng lặp , để giảm bớt độ phức tạp của thuật toán.