{"entities":{"Q1569723":{"pageid":1580463,"ns":120,"title":"Item:Q1569723","lastrevid":70730217,"modified":"2026-04-13T16:22:57Z","type":"item","id":"Q1569723","labels":{"en":{"language":"en","value":"Factorization of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1470814"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569723$A48EA22B-3E5F-4381-92ED-3274449D4C75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da487a4f3ae685c4e86bc09d0126a46b4c91c0c8","datavalue":{"value":{"text":"Factorization of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1569723$38BAA893-C69F-4237-B3D6-06661E9EB5E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce69516bc8d8bb81acbeb9e6e28cdb4807ebff10","datavalue":{"value":"1159.11325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569723$D998F897-12D2-41AE-A6F1-C8C3BDB01761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4e9f74f433df1c7c3e6e0c6ffc626db22235172","datavalue":{"value":{"entity-type":"item","numeric-id":169192,"id":"Q169192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569723$961D2F49-BFD6-407F-9096-D33E7AA4B601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bc8aa2f0f8f0fcc60664146777f3f5798df48b4","datavalue":{"value":{"time":"+2000-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1569723$435F9399-A63E-481A-8EDB-CC3661AE4513","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66ec40df6c13a5548981de328cbeecbe51e79943","datavalue":{"value":"The author provides a very readable survey of methods for factoring integers and primality testing. The tests include several probable prime tests, J. L. Selfridge's converse to Fermat's little theorem and the Goldwasser-Kilian elliptic curve primality test. The factorization algorithms described are trial division, J. M. Pollard's \\(\\rho\\) and \\(p-1\\) algorithms, the elliptic curve method of H. W. Lenstra jun., Fermat's difference of squares method, the continued fraction algorithm, the quadratic sieve and the number field sieve. In the last section she discusses factoring integers on a quantum computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569723$A01004A3-5049-4941-9970-3F80E0DAB1F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569723$62A9B186-43FC-4DA0-B15D-FBDE66A6F7C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569723$B387518A-2B6D-498D-9F85-6FC73371F0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569723$E947998F-1F1E-4421-9EE3-E94D81B18CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569723$EE972E01-ADC9-4472-889D-87690D956A9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a15a72eeacf618e18bc0cf11f98033033f1c6f","datavalue":{"value":"1470814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1569723$983D442B-9E92-4FF9-9FEC-B8850BAB209B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569723$4758F3D4-C0FA-4023-8ABB-45DF30FD4CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8367078dd53268f15f939794271a5000fbfa9214","datavalue":{"value":"prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1569723$4B367A59-95D2-492F-AF38-9707697D2865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"112b5ce233b80d80e8c475adeb01191f38c85e58","datavalue":{"value":{"entity-type":"item","numeric-id":194742,"id":"Q194742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569723$A0E3C50C-6809-4E73-B21F-2B8E11B51E2E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1569723$9162EB40-BA3E-474B-9ABD-87C33346140E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8ff6ec50b16918dc1195f474d94b00fe24b1f4","datavalue":{"value":{"entity-type":"item","numeric-id":4276631,"id":"Q4276631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2630f0f9b85aa7361429f3db0ed9fe81722fd66e","datavalue":{"value":{"amount":"+0.9792368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$AEB5D344-C5C6-415C-8FCF-192CAE4D217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56adb0ba5af18c3046f71fd3df56ba91a7de7fac","datavalue":{"value":{"entity-type":"item","numeric-id":2721282,"id":"Q2721282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b89db125e776d96559a55a9bfc628e00c8b4c54","datavalue":{"value":{"amount":"+0.97300255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$26FE0945-87D1-49EE-B232-13781D8CC1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d0e9a99e9c30deec73b0571ac7cd31ac45f20f","datavalue":{"value":{"entity-type":"item","numeric-id":1976036,"id":"Q1976036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e74a2e3243f06f6d3697d63c45fee81783b77ca","datavalue":{"value":{"amount":"+0.9694291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$C9ECE329-68CD-4DFF-9FB9-654013D1811F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874a00afc9a2ee56ab8079e0c14eecb6513bdcaf","datavalue":{"value":{"entity-type":"item","numeric-id":5619144,"id":"Q5619144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31a3380d6101bceebde33301add192bee915dc5","datavalue":{"value":{"amount":"+0.95778775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$A2142B34-8D40-4AEB-82C4-A642FDAC2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1547297d635a73ada653f9d9959ebcc514d432","datavalue":{"value":{"entity-type":"item","numeric-id":1114730,"id":"Q1114730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971d3f887066119451e736e2cc1ca3f14ac79002","datavalue":{"value":{"amount":"+0.9402739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$9FD07A76-A5E3-4D3A-B44B-F27B6CD74C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd560eaf89183089b7a45d2e336646dfe8e5c420","datavalue":{"value":{"entity-type":"item","numeric-id":3737490,"id":"Q3737490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971d3f887066119451e736e2cc1ca3f14ac79002","datavalue":{"value":{"amount":"+0.9402739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$503712C7-4472-420D-80FE-4A5FCC53ABCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee385f30bb4e05b9cfcb646dd2584c5f777f9793","datavalue":{"value":{"entity-type":"item","numeric-id":3633738,"id":"Q3633738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948eeb0ff589c368c263da0997bf4a58b99b0b11","datavalue":{"value":{"amount":"+0.93159807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$B30CE43C-6E21-4C36-AD52-3F86964B0140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed52e302874fd110d1ff20debc4589510c94412","datavalue":{"value":{"entity-type":"item","numeric-id":3932864,"id":"Q3932864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948eeb0ff589c368c263da0997bf4a58b99b0b11","datavalue":{"value":{"amount":"+0.93159807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1569723$CDF8AA4C-5803-4047-9D8C-8003FAEB29C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorization of integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorization_of_integers"}}}}}