{"entities":{"Q1764223":{"pageid":1774965,"ns":120,"title":"Item:Q1764223","lastrevid":73857756,"modified":"2026-04-14T17:31:07Z","type":"item","id":"Q1764223","labels":{"en":{"language":"en","value":"Primality tests --- from Eratosthenes to today"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138137"}},"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":"Q1764223$D64B98B7-10E1-402D-B6E6-F9C1A19C5314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23869a12ec90f04cb3ed513b1905267e91decd73","datavalue":{"value":{"text":"Primality tests --- from Eratosthenes to today","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764223$0F3E68EF-383A-495B-90E6-4D33A3B33782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf5fdfcbb9a59c02f7980ae971b0e7e074683675","datavalue":{"value":"1071.11073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764223$6BA90606-3A2E-4EE6-A6C9-D1DDFFE344D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c35a474b66dd7dc4abddf99a0967228b7339c2f1","datavalue":{"value":{"entity-type":"item","numeric-id":327179,"id":"Q327179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764223$353D754C-E207-4B4A-AE56-A35561F14F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd6b08f7268403a4f7609e1b6ca69b809dcf095c","datavalue":{"value":{"entity-type":"item","numeric-id":402548,"id":"Q402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764223$00FCB7C3-0E4C-4CCE-962A-748CBE51E295","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c90c6880477e5b8205fc27abd99e34ccb378ae6f","datavalue":{"value":{"entity-type":"item","numeric-id":194541,"id":"Q194541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764223$C986B703-AF9E-460E-9BF2-335C23D4C367","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764223$7F37E3F8-1F48-421B-9734-C99E49CAF074","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"967c3c53a2224a9705c49377aa1805ca21dfef9e","datavalue":{"value":"This is a survey paper on primality testing, motivated by the event of the milestone of \\textit{M. Agrawal, N. Kayal} and \\textit{N. Saxena}'s ``PRIMES is in \\(P\\)'' [Ann. Math. (2) 160, No. 2, 781--793 (2004; Zbl 1071.11070), subsequently ``AKS''], as explained in the abstract.  The introduction recalls general facts on the repartition of primes, the zeta-function and connections to the Riemann hypothesis. They also review the Lucas-Lehmer test for Mersenne primes and mention Carmichael numbers in connection to the small Fermat-test.  The second section enumerates the modern general primality tests cyclotomy, elliptic curves, superelliptic curves together with a very succinct qualitative description. A more in depth description is given for the test of Miller which is effectively depending on the Riemann hypothesis. The third section is devoted to the test of AKS and extracts some lemmata and proofs from the Annals of Mathematics version of the paper of Agrawal et. al (however, the reference only mentions the first internet version of the paper, from the year 2002).  Although the authors mention practical applications in the introduction, there are no references of any kind to practical run time and the estimates are reduced to the well known complexity theoretical bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764223$A87ABABA-ACAF-4463-869C-6CC49C756D93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764223$504CE8E2-99F9-4598-A3A0-1CD9D25DD627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"600b21ddb6bd6c63fea30f6119b8967799f31cb3","datavalue":{"value":"2138137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764223$1C9D2CFD-3EAE-4F8A-877A-9EB78EB1E55F","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":"Q1764223$D6DF32DC-F249-4AED-9AEE-4C0BA36CAE41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a863f27879c99f4790779fb9f101c80c11eb790b","datavalue":{"value":"https://doi.org/10.1007/s00591-004-0081-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764223$F630FB63-7EC8-4FEE-9BEA-876E5475DDBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6fea65753e6deead928e40fd5e9c85ae02a9a19","datavalue":{"value":"W2013367983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764223$EEC382A8-324B-43ED-BFC2-0CC6596A22A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32ea19d308bfbbf1eeb1c57f8bde1c0cb7870d57","datavalue":{"value":"10.1007/S00591-004-0081-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764223$65A5C413-2243-411C-96BD-E5D3D65BDCCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459f7552bb547daa2134f5e52dd0208005242b37","datavalue":{"value":{"entity-type":"item","numeric-id":5315434,"id":"Q5315434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafbcc75472e55b5bd9c52486f4cf8c490eb7ad4","datavalue":{"value":{"amount":"+0.8837474","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":"Q1764223$D42EB90F-40A8-44E2-AD83-3677475F9F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eda88037ab7823b428d67d0486ef05249ef072","datavalue":{"value":{"entity-type":"item","numeric-id":2752457,"id":"Q2752457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e952c1fca2b918a2896bc73c88c5bd422bf6c50","datavalue":{"value":{"amount":"+0.867084","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":"Q1764223$1456E984-3F43-4DDA-BCDB-1BF65F1D02A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2450606438b3020397305c1229cf0b480fe677b4","datavalue":{"value":{"entity-type":"item","numeric-id":3615921,"id":"Q3615921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782f078c7bf6545edcd1139be61e657c548b64e9","datavalue":{"value":{"amount":"+0.8271427","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":"Q1764223$5A87EBA5-CC99-41C4-9F70-A8E692C281EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3a024b8c083f1687c93f9950f87d8299c5ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":4823594,"id":"Q4823594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42a96d94d9cd2bcc68d354007d7ed0605caf2fb","datavalue":{"value":{"amount":"+0.8244122","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":"Q1764223$6B419B6C-5D5C-4FA5-BA3F-F57E1CC49D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44ba7f3e6d0fe1bf8eef92410118c2c44b9ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":4831122,"id":"Q4831122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b222434f5d5b8214dbd8ae78d364e0c718f20275","datavalue":{"value":{"amount":"+0.81346","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":"Q1764223$B8BABB74-37F3-4840-807F-416C4B5910E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a2e8364446adb6e38d9bdbe00c6bd1d4365026","datavalue":{"value":{"entity-type":"item","numeric-id":3391756,"id":"Q3391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c754e282f9eaffa88adeef25bf0772285b500a0b","datavalue":{"value":{"amount":"+0.8114752","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":"Q1764223$D7FD9DA1-B9E0-40FC-89FB-D2E7585216E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fdfa525dff7582bbb6ad6fe279e8a1a0190dda5","datavalue":{"value":{"entity-type":"item","numeric-id":1882154,"id":"Q1882154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39869b5f5770c4e2cf93af7c84f56b29e2d11795","datavalue":{"value":{"amount":"+0.7983784","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":"Q1764223$C8ABF143-BDC6-43DB-8F44-CA035572B4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e1c14934c6ebbf097fab7628205ab83879d28c","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7c360aa92620a8ea9f86ecdd48336a54ef049b","datavalue":{"value":{"amount":"+0.79572713","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":"Q1764223$2779C9CD-F275-4778-A6A6-60C26DA6CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dc2c1da548444d2a6f4807d7733a5446411b12","datavalue":{"value":{"entity-type":"item","numeric-id":5089690,"id":"Q5089690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1255be780eea47656446ce014ba62ea882b3f363","datavalue":{"value":{"amount":"+0.79496","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":"Q1764223$0E414F43-AC98-4362-A528-2D9B172E0F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e108ce899933160edcb7f043d4f5f70a958088e","datavalue":{"value":{"entity-type":"item","numeric-id":2708615,"id":"Q2708615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63745d94f1c4923d321c61716086b6cf51442b71","datavalue":{"value":{"amount":"+0.7923198","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":"Q1764223$04E75A72-E331-4D2C-AF96-023246875BCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eaca4f75ae88ac9f3f004320e5dcba9b86175a36","datavalue":{"value":{"entity-type":"item","numeric-id":6481008,"id":"Q6481008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764223$83CE9E9D-EF0F-4B13-9FF2-2C54DB0599BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primality tests --- from Eratosthenes to today","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primality_tests_---_from_Eratosthenes_to_today"}}}}}