primality_test.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include "../../kyopro_library/others/modcal.hpp"

[ソースコード]

関数
bool	PrimalityTest (ll n)
	ミラーラビン素数判定法により n が素数であるかを判定する

関数詳解

PrimalityTest()

bool PrimalityTest

(

ll

n

)

ミラーラビン素数判定法により n が素数であるかを判定する

覚え書き

O(k log^3 n) https://drken1215.hatenablog.com/entry/2023/05/23/233000 verify: https://judge.yosupo.jp/problem/primality_test

primality_test.hpp の 9 行目に定義があります。