Miller窶迭abin primality test

keyword:

カートに追加

overview

素数判定する. 2^63でも素数判定可能だが,__int128型を使う.

usage

bool isprime_mr(ll val) 
x : N
@ret : is N prime?

verified

https://yukicoder.me/submissions/210977

references

https://qiita.com/gushwell/items/ff9ed83ba55350aaa369
https://yukicoder.me/submissions/210680

code