[C++] Cách kiểm tra số nguyên tố nhanh nhất ✔
Рет қаралды 7,076
Күн бұрынCode mẫu: ideone.com/FeVG6u
► Đăng ký khóa học: forms.gle/FygssSZ7zthE5anv5
Nếu có bất cứ vấn đề gì, các bạn có thể liên hệ với mình qua Facebook: / dennistran1402
0:00 Sơ lược về 2 cách kiểm tra phổ biến
4:20 Kiểm tra số nguyên tố bằng định lí Fermat
8:30 Code mẫu + Giải thích
16:25 Sàng Miller - Rabin
@DennisTran14 11 ай бұрын
Một sự thật thú vị là VNOI cũng vừa đăng một bài về số nguyên tố chỉ sau mình 8 tiếng:> Liệu mình có khả năng tâm linh??
@DennisTran14 11 ай бұрын
Dạo này bận quá nên lặn hơi lâu, rất mong các bạn thông cảm :> hehe
@andystudio5716 11 ай бұрын
video hay quá mong a làm nhiều về số học hơn
@linhho541 9 ай бұрын
Hay quá anh
@YugiHackerChannel 11 ай бұрын
Video thật bổ ích 😘
@DennisTran14 11 ай бұрын
Ngủ thôi anh =))
@YugiHackerChannel 11 ай бұрын
@@DennisTran14 vừa ngủ dậy em ạ :v
@phamsam306 11 ай бұрын
Được bổ sung thêm nhiều kiến thức quá :)
@DennisTran14 11 ай бұрын
=))) a tưởng bt r
@duongphamminhquang6821 5 ай бұрын
Anh giỏi quá
@DennisTran14 5 ай бұрын
anh gà mà em
@vietquoc7254 11 ай бұрын
Video hay quá làm thêm video nửa đi bạn
@DennisTran14 11 ай бұрын
oke bạn ơi, nhớ ủng hộ mình nha
@ducdangminh4390 11 ай бұрын
From Yugihacker with love
@DennisTran14 11 ай бұрын
@hung8053 10 ай бұрын
ra thêm vid về số học đi a hay vch
@DennisTran14 10 ай бұрын
oki em ơi
@thanngocmai5323 22 күн бұрын
uầy.. hát hay zậy tròi
@DennisTran14 21 күн бұрын
@gianglo123 11 ай бұрын
e đọc đc cái miller nếu n
@DennisTran14 11 ай бұрын
Đúng là có cái đó, cơ mà anh đang nói trong trường hợp tổng quát hơn, còn mấy cái kia thì nó liên quan đến xác suất thôi, anh ko nhắc do video dài :>
@akihikokayaba9776 11 ай бұрын
idol
@pl2n 11 ай бұрын
mặc dù không dùng ngôn ngữ c++ nhưng có vẻ tôi vẫn thích cái cách ông nêu khái niệm và khai triển thuật toán :v
@DennisTran14 11 ай бұрын
thank you bro
@nguyensyductri 10 ай бұрын
Cho em xin code của thuật toán Miller Rabin với ạ
@INeft 21 күн бұрын
Anh hát hay á =))))
@DennisTran14 20 күн бұрын
thank kiu em =))
@DraWoOfficial 5 ай бұрын
Miller - Grabin là kiểm tra SNT mà anh, đâu phải sàng
@user-up7nw7iv1l 11 ай бұрын
Anh hát mà em tưởng anh mở bản gốc luôn á chời ơiiiii :v
@DennisTran14 11 ай бұрын
nào không phải khịa anh đâu =))) trình độ có hạn mà
@nghiaanginhgia171 11 ай бұрын
Dennis orz
@DennisTran14 11 ай бұрын
=))))
@anhuynh5942 9 ай бұрын
Ra sêri dạy C /c++ đi anh
@DennisTran14 9 ай бұрын
Anh đang làm mà em
@Shinoz216 5 ай бұрын
anh cho em xin code Miller - Rabin đc k anh
@user-kp9ld7xz7k 10 ай бұрын
Cho em hỏi tại sao phép nhân anh lại làm hàm Mul riêng vậy a?
@DennisTran14 10 ай бұрын
anh có giải thích trong video r đó em, 1e18 * 1e18 quá long long
@DraWoOfficial 5 ай бұрын
Em đang tìm cách giải bài này: Nhập vào số n. In các số nguyên tố đối xứng trong đoạn [10..n]. Với n
@DraWoOfficial 5 ай бұрын
Ví dụ: 11, 101 là các số nguyên tố đối xứng
@DennisTran14 5 ай бұрын
bài này em phải dùng kĩ thuật khác nhé
@vuongmailong3399 9 ай бұрын
Cho tui hỏi là cách kiểm tra số nguyên tố bằng pascal triangle có tối ưu hơn cách này không ông?
@DennisTran14 9 ай бұрын
Mình chưa nghe đến cách này bao h cả? Bạn nói chi tiết hơn đc ko nhỉ
@vuongmailong3399 9 ай бұрын
@@DennisTran14 ví dụ như bậc 5 có hệ số là 1 5 10 10 5 1 vô tình tất cả những số này mod 5 = 0( trừ 2 số 1) cũng chính là số nguyên tố. Để list các số trong pascal triangle đã tốn n^2 mình k biết có cách nào nhanh hơn không chưa thấy ai code cách này.
@DennisTran14 9 ай бұрын
@@vuongmailong3399 nếu bạn đã biết độ phức tạp rồi thì câu hỏi lúc đầu của bạn đã có câu trloi r nhé ^^
@Dinhquang06 11 ай бұрын
Dòng này có ý nghĩa j vậy ạ : mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());
@DennisTran14 11 ай бұрын
nó là khai báo để chạy random thôi :v
@hoangvietng7100 6 ай бұрын
Tại sao khi dư là -1 thì khẳng định ngay nó là snt v ạ
@DennisTran14 6 ай бұрын
Bạn xem lại phần chứng minh nhé :v
@huonghoang7755 8 ай бұрын
a code trên úng dụng nao thế anh
@DennisTran14 8 ай бұрын
Sublime text nhé em
@Phucthuhigh 11 ай бұрын
hát bài tủ thì chịu r🐧🐧
@DennisTran14 11 ай бұрын
=))) mỗi năm 1 bài tủ
@NguyenTuan-kv3dn 6 ай бұрын
while(b) là sao vậy a
@DennisTran14 6 ай бұрын
viết tắt của while (b != 0) em nhé
@dainghiajustiin 3 ай бұрын
Bài id 07 2019 trong vd là a hét đúng kh ạ =)))
@DennisTran14 3 ай бұрын
=))))) lâu rồi anh ko nhớ nữa em ạ
@vnam3008 11 ай бұрын
orz ngài
@DennisTran14 11 ай бұрын
@quananhnguyen135 11 ай бұрын
xin code miller đi anh =))))
@DennisTran14 11 ай бұрын
một nhà hiền triết đã từng nói: Không làm mà đòi có ăn thì chỉ.. :>
@villeclaude1391 11 ай бұрын
chỉ nghe hát chứ k nghe giảng :)))
@DennisTran14 11 ай бұрын
ơ kìa :))) ảo thật đấy
Toán Thú Vị
Рет қаралды 49 М.
Tech With Nikola
Рет қаралды 621 М.
Review Phim Kẻ Trộm Mặt Trăng 4 Tổ Đội Minion Báo Thủ Tiếp Tục Quẩy Banh Nóc Cùng Chủ Nhân Siêu Trộm
Bắp Bóng Bẩy
Рет қаралды 322 М.