Neliöseula

Neliöseula (QS) on algoritmi, jolla luku voidaan jakaa tekijöihinsä. Algoritmin on kehittänyt Carl Pomerance vuonna 1981. Aina vuoteen 1993 asti neliöseula oli nopein tunnettu tapa jakaa luku tekijöihinsä. Edelleenkin se on nopea menetelmä alle 110-numeroisten lukujen tekijöiden määrittämisessä.

 Toteutukset 
 C Quadratic Sieve – C-kielellä kirjoitettu neliöseulan algoritmin public domain -toteutus. Julkaistu vuonna 2022, tukee enintään 330-bittisten lukujen erätekijöintiä ja tuottaa tulokset JSON- tai CSV-muodossa.

Lähteet

Luokka:Tekijöihinjakamisalgoritmit