{"entities":{"Q1895284":{"pageid":1906026,"ns":120,"title":"Item:Q1895284","lastrevid":69214182,"modified":"2026-04-13T05:31:36Z","type":"item","id":"Q1895284","labels":{"en":{"language":"en","value":"On the \\(k\\)-th extension of the sieve of Eratosthenes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 785310"}},"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":"Q1895284$C32F6B2D-3A97-4A5A-BD31-EE9FA7B9308C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fb4b6bef5f300727eca44e46a783b53cd06b449","datavalue":{"value":{"text":"On the \\(k\\)-th extension of the sieve of Eratosthenes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895284$64A626B1-FADE-41F7-8C57-1A3B9F27FBAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76febdf412fdd1ca9674b4f9e2565d7f8ebdeb5a","datavalue":{"value":"0872.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$B325526E-DD03-4878-AF70-F58C005F112C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9f74aeaaac2fe29a4acab731ab3fda431792660","datavalue":{"value":"10.1155/S0161171295000688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$C60DCB86-B05B-4D0A-9DAB-CE84B41CD6C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98aff1f82ce6af8f7d5f556b6fd7e93f453c6c37","datavalue":{"value":{"entity-type":"item","numeric-id":1895283,"id":"Q1895283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895284$1BE08E85-F9E9-4444-98CE-0711DFA6B34C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895284$30384412-B0E4-4077-AFF3-3A9976E3090A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef1e365e91c1857defe4fb4730597ec4e39782ab","datavalue":{"value":{"time":"+1997-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895284$44295529-3372-4869-9116-B2165486C600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbca1e8dde71dc7c4a0df85222879f6a7cd5fc45","datavalue":{"value":"https://eudml.org/doc/47703","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895284$192AB4C4-26A8-4DE6-86BA-EC7FFCD64DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa8fa62de40cd4e8d1e55f95a510b92509371eca","datavalue":{"value":"http://www.hindawi.com/journals/ijmms/volume-18/issue-3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895284$B8D1F4AE-9B0E-41C5-B606-53A07090EB82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a75d00fd419e98196530361a9f555ac6b976507","datavalue":{"value":"The \\(k\\)th extension of the sieve of Eratosthenes operates on the set \\(S_k\\), the positive integers not divisible by any of the \\(k\\) smallest primes. The set of differences between successive multiples in \\(S_k\\) of a prime \\(p\\) \\((>p_k)\\) is obtained, as are rules for calculating the positions in \\(S_k\\) of such multiples. The efficiency of the sieving process is examined, and it is suggested that there is little advantage in taking \\(k> 4\\).   In Lemma 9 and the table following, one should either have \\(100(1-\\phi(\\pi_k)/\\pi_k)\\%\\) or \\((1-\\phi(\\pi_k)/\\pi_k)\\) without the percentage sign. The name Bengelloun is misspelt, in different ways, in the text and the references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895284$D0F9562F-6B1A-40BB-9D45-369A6D7B82F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895284$50CDA6A0-5595-4B2C-AF6F-411D30BA84AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$27C65A36-8AFA-4F54-8446-1719F5792150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$A4C5EFB9-0E15-49D5-992D-05A2966103BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$F9F068AF-F167-4373-9076-878615B06C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"614982c18c86f3e4e18be0f48f09f382a6d00ecd","datavalue":{"value":"785310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$5040A6C6-9090-4001-9795-9C0EF7693A60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e784518841142544b4e38cbe156811f59abd49","datavalue":{"value":"\\(k\\)th extension of the sieve of Eratosthenes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895284$145C0272-229F-4B6D-97A7-4AB89282CCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895284$77290896-22BC-4C97-8142-59573A1CC6FD","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":"Q1895284$ACA55BCF-88C5-411B-9182-E4102B030001","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c64934b2d09a788d55890b760eae7fe475bbe5d5","datavalue":{"value":"W2062775792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895284$FD92F5D3-AFBC-44CA-83A5-D5D04407D727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf7ecbb824b893082d6513da5f6bc6c416f14a5","datavalue":{"value":{"entity-type":"item","numeric-id":4338526,"id":"Q4338526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a9b80d69eb11219055ee723d01699c36d049d6","datavalue":{"value":{"amount":"+0.7367223501205444","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":"Q1895284$A6969A3D-414A-4F4F-A6EC-EB774CE2FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9016ce15d778beded553bbf9dad75ba81324fc","datavalue":{"value":{"entity-type":"item","numeric-id":3784197,"id":"Q3784197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a9b80d69eb11219055ee723d01699c36d049d6","datavalue":{"value":{"amount":"+0.7367223501205444","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":"Q1895284$27807A46-F251-4721-9B91-2A399BD6FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9460bbbc1bfd4eda63ae7172efbea410d80e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2309702,"id":"Q2309702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569e2a0daa488b1a51516dfe082a410cab33f5da","datavalue":{"value":{"amount":"+0.7176750302314758","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":"Q1895284$E8F455EA-F4D5-4634-B6A8-A67EEDD4D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9243311a7e9072cd742301849484ef72756400d","datavalue":{"value":{"entity-type":"item","numeric-id":4537474,"id":"Q4537474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6db6d4ded20a3f28cfe37db52a8d342ebaf296a","datavalue":{"value":{"amount":"+0.7095047235488892","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":"Q1895284$D47B8D16-52AA-4CE6-BF0E-D85FEEECCDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdc66c372d0b003737acbb4848c0fbc416776ba","datavalue":{"value":{"entity-type":"item","numeric-id":3248064,"id":"Q3248064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843d6c8ab1fa4eba273a9af7a549c48d8fd1d960","datavalue":{"value":{"amount":"+0.7076209187507629","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":"Q1895284$4D83B2A4-8999-42CC-808D-78881ADC37AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the \\(k\\)-th extension of the sieve of Eratosthenes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_%5C(k%5C)-th_extension_of_the_sieve_of_Eratosthenes"}}}}}