Tamsayılı çarpanlaştırma işlevinin uygulandığı bir kütüphane buluyorum. Tercihen, tekerleği yeniden icat etmemek için bazı popüler kütüphanelerde hızlı uygulama.Haskell kütüphanesinde bir yerde tamsayılaştırma fonksiyonu var mı?
Bazı var mı?
Hızlı bir Google arama, Daniel Fischer tarafından sunulan arithmoi paketini göstermektedir.
numaralı telefondan primeFactors adresine bakın. Bu oldukça hızlı, örneğin 104729 * 104723 faktörlerini anında.
'104729 * 104723''ün basit bir kare kök testi ve bazı doğrusal problamalardan çıkarılabileceğini unutmayın. Daha iyi bir faktorizasyon turnusol testi, daha uzak olan fakat 1'e çok yakın olmayan primleri içerir. 104729 * 88801'i düşünün –
Arithmoi mükemmeldir. Çok sayıda teorik araç içermiyor, aynı zamanda bunları düzgün bir şekilde uyguluyor ve GMP hızlarına yaklaşıyor. – ertes
Testler benim için pek iyi değil, benim için iyi değil ... – s9gf4ult
@ s9gf4ult: Bir cevap verildikten sonra, sorularınızda kısıtlamalar vermeyi daha faydalı bulacaksınız. –