[C++] Cách kiểm tra số nguyên tố nhanh nhất ✔

[@DennisTran14]

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]

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

[@iamfanwen]

Được bổ sung thêm nhiều kiến thức quá :)

[@DennisTran14]

=))) a tưởng bt r

[@duongphamminhquang6821]

Anh giỏi quá

[@DennisTran14]

anh gà mà em

[@YugiHackerChannel]

Video thật bổ ích 😘

[@DennisTran14]

Ngủ thôi anh =))

[@YugiHackerChannel]

@@DennisTran14 vừa ngủ dậy em ạ :v

[@gianglo123]

e đọc đc cái miller nếu n

[@DennisTran14]

Đú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]

idol

[@ptdu-wv8ng]

Hát hay quá ❤❤

[@DennisTran14]

[@hung8053]

ra thêm vid về số học đi a hay vch

[@DennisTran14]

oki em ơi

[@vietquoc7254]

Video hay quá làm thêm video nửa đi bạn

[@DennisTran14]

oke bạn ơi, nhớ ủng hộ mình nha

[@linhho541]

Hay quá anh

[@baolongIThhhh]

ước được idol rep 1 lần=))

[@DennisTran14]

ước thành công nhé =))

[@ĐứcPhươngPhạm-dzs1tg]

e cx thử fermat nhỏ r nhma hàm mũ thì đến tầm 1e6 1e7 đã đứt r

[@DennisTran14]

có thể do em viết hàm mũ sai hoặc thiếu nhân ấn độ nhé :v

[@pl2n]

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]

thank you bro

[@thanngocmai5323]

uầy.. hát hay zậy tròi

[@DennisTran14]

[@ducdangminh4390]

From Yugihacker with love

[@DennisTran14]

[@tchina7075]

h hỏi hơi muộn nhma e ốp cái này vào mảng thì lại k đc ấy là như nào a gthich giúp e vs

[@DennisTran14]

@@tchina7075 ốp vào mảng là sao nhỉ

[@DraWoOfficial]

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]

Ví dụ: 11, 101 là các số nguyên tố đối xứng

[@DennisTran14]

bài này em phải dùng kĩ thuật khác nhé

[@TrầnPhươngThảo-q6k]

Anh hát mà em tưởng anh mở bản gốc luôn á chời ơiiiii :v

[@DennisTran14]

nào không phải khịa anh đâu =))) trình độ có hạn mà

[@DraWoOfficial]

Miller - Grabin là kiểm tra SNT mà anh, đâu phải sàng

[@hoangvietng7100]

Tại sao khi dư là -1 thì khẳng định ngay nó là snt v ạ

[@DennisTran14]

Bạn xem lại phần chứng minh nhé :v

[@Shinoz216]

anh cho em xin code Miller - Rabin đc k anh

[@vuongmailong3399]

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]

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]

@@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]

@@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é ^^

[@INeft]

Anh hát hay á =))))

[@DennisTran14]

thank kiu em =))

[@nguyensyductri]

Cho em xin code của thuật toán Miller Rabin với ạ

[@KhánhDũngTrịnh-i7u]

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]

anh có giải thích trong video r đó em, 1e18 * 1e18 quá long long

[@NguyenTuan-kv3dn]

while(b) là sao vậy a

[@DennisTran14]

viết tắt của while (b != 0) em nhé

[@huonghoang7755]

a code trên úng dụng nao thế anh

[@DennisTran14]

Sublime text nhé em

[@Dinhquang06]

Dòng này có ý nghĩa j vậy ạ : mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());

[@DennisTran14]

nó là khai báo để chạy random thôi :v

[@Danhuynh706]

Ra sêri dạy C /c++ đi anh

[@DennisTran14]

Anh đang làm mà em

[@dainghiajustiin]

Bài id 07 2019 trong vd là a hét đúng kh ạ =)))

[@DennisTran14]

=))))) lâu rồi anh ko nhớ nữa em ạ

[@Phucthuhigh]

hát bài tủ thì chịu r🐧🐧

[@DennisTran14]

=))) mỗi năm 1 bài tủ

[@nghiaanginhgia171]

Dennis orz

[@DennisTran14]

=))))

[@quananhnguyen135]

xin code miller đi anh =))))

[@DennisTran14]

một nhà hiền triết đã từng nói: Không làm mà đòi có ăn thì chỉ.. :>

[@vnam3008]

orz ngài

[@DennisTran14]

[@villeclaude1391]

chỉ nghe hát chứ k nghe giảng :)))

[@DennisTran14]

ơ kìa :))) ảo thật đấy

[@NamPhongLê-c4i]

anh bị xàm à? for căn chỉ chạy đến 10^12 th! kênh xàm!

[@minhtu3995]

Helo

[@NamPhongLê-c4i]

@@minhtu3995 ai day? ban nao gioi tin hoc vay?

[@DennisTran14]

@@NamPhongLê-c4i mình k bt bạn là ai, cũng ko biết bạn giỏi nnao, nhưng có lẽ bạn nên học lại về giới hạn thgian nhé^^

[@DennisTran14]

@@sharkvn7350 Mình khá lười giải thích nhưng mà đoán là bạn mới học các kiến thức cơ bản và được thầy cô, anh chị nào đó bảo 1e6 phép tính là giới hạn thời gian nhỉ. Nếu bạn thực sự muốn học hỏi thì nên tự nghiên cứu lại hoặc xem video hằng số tự do của mình đi ạ

[@sharkvn7350]

@@DennisTran14 Em hiểu rồi! Em cảm ơn anh nhé!