最小素因数を見つける関数

Question

PARI/GPは、t_INTの最小素因数を見つけたり、そうでなければ整数の部分分解を行う関数を持っていますか？例えば

、私は数がある場合：

a=261432792226751124747858820445742044652814631500046047326053169701039080900441047539208779404889565067 

をaは2個の巨大な素因数を含んでいるので、それはfactor(a)を行うには長い時間がかかります。しかし、17はaの約数であることが分かります。

もちろんこの場合、私は要因を見つけるためにちょうどforprime(p=2,,a % p == 0 && return(p))または同様の試験区分を使用していた可能性があります。しかし、最小の要素が20桁の小数点を持っていたとすれば、それは実際的ではないと思われます。その場合、洗練された方法factorを使用したかったでしょう。

私はフラグのいくつかの種類が、私は部分的な因数分解して幸せになりますと言って、あるいは私が気にすべて最小非自明な除数であると言ってfactorを呼び出すことができますのであれば、それは理想的である、など

Answer 1

10^5缶より（補因子大きい例えば

factor(a, 10^5) 

を、そして10^5以下の要因のみが結果に表示されます。私の質問に非常に単純な部分的な答えはあなただけ言うことができるようにfactorは、オプションの引数limを持っているということです合成される！）。

factorintのオプションの引数は、ビットごとに「フラグ」が異なり、制限を指定することはできません。それはおそらく私を混乱させるものでした。例として：

factorint(a, 1+8) 

（ "最終ECMを実行していない"）フラグ1（ "MPQSを避ける​​"）と8を選択します。