素性检测，去搜 Rabbin-Miller 算法。这是基于费马小定理的成熟算法，工程应用广泛。
因数分解，没有可实用的算法。否则 RSA 那些公钥加密的东西全完了。