{"entities":{"Q1118632":{"pageid":1129381,"ns":120,"title":"Item:Q1118632","lastrevid":69685107,"modified":"2026-04-13T08:41:52Z","type":"item","id":"Q1118632","labels":{"en":{"language":"en","value":"The generation of random numbers that are probably prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4095551"}},"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":"Q1118632$D1857856-7A17-4599-8143-06174F33051D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8579c58859bd708450b7469abfacc5be5b18742","datavalue":{"value":{"text":"The generation of random numbers that are probably prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118632$6B9AB73C-53A6-457F-9A63-E856C15C2DDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7291bfe21ed3ec9ca67513a7f0f343a23a0b6059","datavalue":{"value":"0669.10014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$DBC3B054-B90C-49EF-9F03-EE71AE57BC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e43abe491d2504de1c89b4b4052df34215aa5dee","datavalue":{"value":"10.1007/BF00206325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$2C9E789E-902C-4BEE-B95A-710AEF45A821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5e753b902407a78606c76cc1e8d0b6024d720f","datavalue":{"value":{"entity-type":"item","numeric-id":1112783,"id":"Q1112783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$6E1DCCBE-CDAB-4EC0-A5B9-2326887EFF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1428bf631530ce24950b4f2cfb2e1ab0447fc1","datavalue":{"value":{"entity-type":"item","numeric-id":268455,"id":"Q268455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$597B824B-7680-4D52-A55D-B4B0DB3C5C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771a7f041363b4fbd8d551b49de55568d7b7c09","datavalue":{"value":{"entity-type":"item","numeric-id":808239,"id":"Q808239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$126C528B-E3E2-4FC8-8A2B-D06A47E2FDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9cd708cb104b2182069a667fd42b27496e7a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1118631,"id":"Q1118631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$A36BE6CF-C0DA-4678-83FF-D703BF644DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$68468AD1-DB00-4E5A-BBFF-CF4DD74730B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$F27A5F51-6889-45C3-B23F-945C81848E26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1118632$61E8DA98-707C-496F-BD34-C70BF3BEBB19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1da6c8188dec7567c191cba2105290cd540eac92","datavalue":{"value":"This paper discusses Rabin's probabilistic primality test. It states, rather provocatively, that Rabin's test can only fail with a nonnegligible probability if the test number is easy to split into two nontrivial factors. Furthermore, it discusses how Rabin's test can be used to generate random probable prime numbers (rather than test a specific integer for primality).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$B0C62C2C-AFF4-4371-AF32-DE013C47BC67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$BE2D1111-DFD4-47BA-93D3-1017D3E2F1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$3D636972-C0EA-43FC-87B5-7D649632D942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$603764F5-F533-44E9-BC3A-0CF3431EA7BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09273f09e72bc3d2781d908db553f414dacd4a5d","datavalue":{"value":"4095551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118632$F3EA5660-DB6E-4865-8842-8EF0B8C5416B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa67ce91e89c452fa833abf161c224420e76393","datavalue":{"value":"generation of random primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$B7C743A7-6B87-40D5-9620-3C774215D623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c18c49bac7d3ce8a91a7083491f8289b8761f0d","datavalue":{"value":"Fermat's test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$0DD1E98E-6AD1-4266-88E2-DC6D266A3384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce81cadaa2ed01442e026f8fc1b9ec3b14820547","datavalue":{"value":"false witnesses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$374EC4C8-84D1-46BB-A5DE-9E34B4C4D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13fd8117ddc2476a30f5492a93c6100261dac8d","datavalue":{"value":"Rabin's probabilistic primality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$98B8E23C-C743-4DFC-9790-279EE9D8272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24076bb02ed6cf23e797d18fa31c72da2f3ee650","datavalue":{"value":"random probable prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118632$D3CB582E-15BF-43B4-87FC-AFDD10219323","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":"Q1118632$C7A169D3-E4B9-41EC-8503-1ACCDE069ED4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c115548701848a04f92f389f92d61be34267bf97","datavalue":{"value":{"entity-type":"item","numeric-id":594912,"id":"Q594912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$AA6F6709-2FA2-42AA-BD22-F6CA4951624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e06d5e16249040cb60e2ed1ea0c371fdd1dc6b","datavalue":{"value":{"entity-type":"item","numeric-id":3907627,"id":"Q3907627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$27CBDE0D-BB90-4CF3-8D7A-E35449AB94B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9023d593ebcf7abad2288e085558b757b9cb4229","datavalue":{"value":{"entity-type":"item","numeric-id":3786518,"id":"Q3786518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$C273CD91-5C7E-4884-B9D4-0BDD1294125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ab7e41845f95d630a116a9b143665ad309e566","datavalue":{"value":{"entity-type":"item","numeric-id":4040055,"id":"Q4040055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$F0DEE260-4C5A-4788-B522-91C1C04A4D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0ed04c5400c6e0a2e85e668119dc08e38feca2","datavalue":{"value":{"entity-type":"item","numeric-id":3748326,"id":"Q3748326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$2DC20FC5-B2A2-4EEE-99C1-38EB66D43B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a715c3ab2368cdcda466a7f81de8f2aed2cdeaa","datavalue":{"value":{"entity-type":"item","numeric-id":4744327,"id":"Q4744327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$08AB5359-EADF-4A79-968F-62424947F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f71bc7965f48b5bd343d2fb3b24afa0d5ecbe3","datavalue":{"value":{"entity-type":"item","numeric-id":3712368,"id":"Q3712368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$1D27217C-4C80-4C58-9BC3-685E11C42F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$0ECB2BE0-2C65-4F20-9722-0741CADE3F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$47DA9F5D-F667-49CB-82A7-B244591C9AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$FF73D59B-3012-4144-AC17-BF61AC58357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235e9c4810631a73a9000900c25c62aaabdcadf1","datavalue":{"value":{"entity-type":"item","numeric-id":3726186,"id":"Q3726186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$C08C8958-C289-4AB8-8E0E-C57D8DC9722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$6EF7D0B9-74E0-4982-8F7F-D95523B652CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad136a802080021c3943e437c339bd8650aeff99","datavalue":{"value":{"entity-type":"item","numeric-id":1144064,"id":"Q1144064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$D9D3788D-00D8-4458-999A-2778FD17AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ba5569ebf44312e7f978c821e059f8ac3afd81","datavalue":{"value":{"entity-type":"item","numeric-id":3887519,"id":"Q3887519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$632D95FC-2CC4-494A-B4CA-C949019E7D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ef38ef005c69e7bd0fea842b7da511c1842a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077450,"id":"Q4077450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$53CA0E32-7135-427C-BF9B-9071D8E79535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$D1CFED44-C4D3-48ED-BCDB-AF208AC4DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$7C5E13CA-CFE4-459E-8933-FF82A3D90168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118632$43AF6BF0-438B-4764-8EB3-981B6ED927F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854736479c153f7234f09b4645301cd82fc8e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":3786518,"id":"Q3786518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14832ba71dca6628e852515d32a8505e042d928a","datavalue":{"value":{"amount":"+0.8436251878738403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118632$54FFB308-903B-4354-98AB-6300518C0D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dfa9f897c3917c1c92ff6dcb1d1fe140bedadb","datavalue":{"value":{"entity-type":"item","numeric-id":4318709,"id":"Q4318709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ed5b7453d49f74cf1790609f6dbec219f80ecd","datavalue":{"value":{"amount":"+0.822097659111023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118632$9312DF59-3AF9-4F30-8E54-2F5EEE400B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c328f494e4ae1f1f23dd73d25217aded96644a8","datavalue":{"value":{"entity-type":"item","numeric-id":4322849,"id":"Q4322849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a14ca8e82114542ab24d4e728a406cdf55de2de","datavalue":{"value":{"amount":"+0.8197439312934875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118632$D036B1F4-72E1-44E1-A55D-5AC2FE6F246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d312d50b66e5a55e90567b41fbafce4d46443d5","datavalue":{"value":{"entity-type":"item","numeric-id":4314050,"id":"Q4314050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6582ca3e0e4003dc0af0c0ce9710ebc6925c5b6d","datavalue":{"value":{"amount":"+0.8167616724967957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118632$DEF47614-4BC4-4541-9866-89705737FFAE","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":"cd2107e6142283b835f4174cc2c733eb7bfa43c4","datavalue":{"value":{"amount":"+0.8151125311851501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1118632$3189EE05-F87E-4AC1-86BE-BA0BEE1B1125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The generation of random numbers that are probably prime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_generation_of_random_numbers_that_are_probably_prime"}}}}}