Thuật toán kiểm tra số nguyên tố - Tại sao lại chạy từ 2 đến căn bậc 2 của n?

[@LoongLeeno1]

vừa xem clip kia đang không hiểu thì thấy clip này luôn, hihi cảm ơn anh nhiều hay lắm anh ơi

[@HuyTran-gl7gw]

Dễ hiểu quá ạ, thank kiu a

Oki

[@binh-nguyen-d]

cái quan trọng là tại sao không cần kiểm tra số lớn hơn căn n thì không giải thích 😂

Thừa thãi

[@binh-nguyen-d]

thi ra là do thừa thãi 🙃

[@haiphamthanh8535]

anh cho em hỏi là trong 1 source file em muốn tạo nhiều file . cpp , nhưng khi biuld thì em gặp lỗi dùng nhiều hàm main , nên em muốn tắt file . cpp khác khi không dùng đến thì em phải làm như nào a. em dùng visual studio 2019

e làm theo hướng dẫn này: th-cam.com/video/l0W7urXzmi0/w-d-xo.html

[@haiphamthanh8535]

@ em cảm ơn a😁

[@minhct2511]

anh ơi vậy cho em hỏi là nếu mình cho vòng lặp chạy đến "n" luôn thì thuật toán sẽ bị sai hay sao ạ

[@LeTuanAnh-ws7zp]

chạy thế nó lâu bạn ạ tốn thời gian.Submit trên mấy trang code toàn TLE

thuật toán đó chưa tối ưu khi n cực lớn

[@minhct2511]

@ dạ em cảm ơn anh

@@minhct2511 oke e nhé

[@Hellangelx]

ví dụ n = 100
(2, n) thì nó kiểm tra tầm 97-98 lần
(2, n//2) thì số lượng lần kiểm tra sẽ giảm xuống còn 1/2 tức tầm 49 lần (nhanh hơn gấp đôi so với ở trên)
(2, sqrt(n)) tức là nó chỉ kiểm tra 8 lần thôi.

[@nightcoretado3877]

cảm ơn anh ạ

[@nuthibivn1239]

Hôm trước vừa mắc lỗi này may anh nhắc em rồi

oke nhé

[@thaonguyentrung6914]

cho em hỏi :
khi nghĩ ra 1 giải thuật làm sao để biết nó có tối ưu hay không ạ .
vd có nhiều phương pháp sắp xếp mảng theo thứ tự tăng dần hay giảm dần thì cái nào sẽ chạy nhanh hơn ạ

E tìm hiểu độ phức tạp của thuật toán để đánh giá nhé

[@thaonguyentrung6914]

@ tức là viết sơ đồ khối ra hay sao ạ.

E tìm hiểu cái gọi là cấu trúc dữ liệu giải thuật nha

[@hoangvacban]

hello a !!

Hello e

[@vanhaonguyen6502]

cảm ơn anh ạ