PARI/GP には、a の最小の素因数を見つける関数、t_INTまたは整数の部分因数分解を実行する関数がありますか?
たとえば、番号がある場合：
a=261432792226751124747858820445742044652814631500046047326053169701039080900441047539208779404889565067
2 つの巨大な素因数が含まれてfactor(a)いるため、実行に時間がかかります。しかし、が の約数であるaことを見つけるのは非常に簡単です。17a
もちろん、この場合forprime(p=2,,a % p == 0 && return(p))、因数を見つけるために、または同様の試行分割を使用することもできました。しかし、たとえば、最小の因数が 20 桁の 10 進数だった場合、それは非現実的であり、その場合の洗練された方法を使用したかったかもしれませんfactor。
factorしたがって、部分的な因数分解に満足している、または重要なのは最小の非自明な除数などであることを示す何らかのフラグを使用して呼び出すことができれば理想的です。