{"id":"https://openalex.org/W4310376419","doi":"https://doi.org/10.3390/sym14122527","title":"Efficient Sequential and Parallel Prime Sieve Algorithms","display_name":"Efficient Sequential and Parallel Prime Sieve Algorithms","publication_year":2022,"publication_date":"2022-11-30","ids":{"openalex":"https://openalex.org/W4310376419","doi":"https://doi.org/10.3390/sym14122527"},"language":"en","primary_location":{"id":"doi:10.3390/sym14122527","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14122527","pdf_url":"https://www.mdpi.com/2073-8994/14/12/2527/pdf?version=1669790891","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/12/2527/pdf?version=1669790891","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024925431","display_name":"Hazem M. Bahig","orcid":"https://orcid.org/0000-0001-9448-6168"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Hazem M. Bahig","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","Information and Computer Science Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]},{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001839092","display_name":"Mohamed A. G. Hazber","orcid":"https://orcid.org/0000-0002-0381-7441"},"institutions":[{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mohamed A. G. Hazber","raw_affiliation_strings":["Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","Information and Computer Science Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]},{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067154136","display_name":"Khaled A. Al-Utaibi","orcid":"https://orcid.org/0000-0002-3965-5018"},"institutions":[{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Khaled Al-Utaibi","raw_affiliation_strings":["Computer Engineering Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","Computer Engineering Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]},{"raw_affiliation_string":"Computer Engineering Department, College of Computer Science and Engineering, University of Ha'il, Ha'il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006723199","display_name":"Dieaa I. Nassr","orcid":"https://orcid.org/0000-0002-5550-3372"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Dieaa I. Nassr","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037170867","display_name":"Hatem M. Bahig","orcid":"https://orcid.org/0000-0002-8137-7939"},"institutions":[{"id":"https://openalex.org/I4210088963","display_name":"University of Ha'il","ror":"https://ror.org/013w98a82","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210088963"]},{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG","SA"],"is_corresponding":false,"raw_author_name":"Hatem M. Bahig","raw_affiliation_strings":["Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Division, Department of Mathematics, Faculty of Science, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Information and Computer Science Department, College of Computer Science and Engineering, University of Ha\u2019il, Ha\u2019il 81481, Saudi Arabia","institution_ids":["https://openalex.org/I4210088963"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024925431"],"corresponding_institution_ids":["https://openalex.org/I107720978","https://openalex.org/I4210088963"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.2731,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8489955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"12","first_page":"2527","last_page":"2527"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6798188090324402},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6691194772720337},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5604854822158813},{"id":"https://openalex.org/keywords/sieve","display_name":"Sieve (category theory)","score":0.5506701469421387},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5149865746498108},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42672866582870483},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42092686891555786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2694021761417389},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12247169017791748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06977701187133789}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6798188090324402},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6691194772720337},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5604854822158813},{"id":"https://openalex.org/C17732976","wikidata":"https://www.wikidata.org/wiki/Q7511782","display_name":"Sieve (category theory)","level":2,"score":0.5506701469421387},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5149865746498108},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42672866582870483},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42092686891555786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2694021761417389},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12247169017791748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06977701187133789},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14122527","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14122527","pdf_url":"https://www.mdpi.com/2073-8994/14/12/2527/pdf?version=1669790891","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:417782ba823345f6957bf586208b0509","is_oa":true,"landing_page_url":"https://doaj.org/article/417782ba823345f6957bf586208b0509","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 12, p 2527 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/12/2527/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14122527","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14122527","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14122527","pdf_url":"https://www.mdpi.com/2073-8994/14/12/2527/pdf?version=1669790891","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4310376419.pdf","grobid_xml":"https://content.openalex.org/works/W4310376419.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W104861202","https://openalex.org/W1964428590","https://openalex.org/W1981552827","https://openalex.org/W1986988180","https://openalex.org/W1996893421","https://openalex.org/W1997209544","https://openalex.org/W2004203774","https://openalex.org/W2015331046","https://openalex.org/W2040572975","https://openalex.org/W2058710356","https://openalex.org/W2074663673","https://openalex.org/W2105093698","https://openalex.org/W2108834246","https://openalex.org/W2119883254","https://openalex.org/W2156186849","https://openalex.org/W2159341052","https://openalex.org/W2662760441","https://openalex.org/W2748470981","https://openalex.org/W2906754603","https://openalex.org/W2919243153","https://openalex.org/W2950140543","https://openalex.org/W2962847573","https://openalex.org/W2965359796","https://openalex.org/W3031296093","https://openalex.org/W3035261395","https://openalex.org/W3096605960","https://openalex.org/W3119277422","https://openalex.org/W3155746044","https://openalex.org/W4210338044","https://openalex.org/W4232836212","https://openalex.org/W4285241481","https://openalex.org/W4296020464","https://openalex.org/W6787995931"],"related_works":["https://openalex.org/W1553416833","https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W2191903507","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W4220847563","https://openalex.org/W2889616422","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Generating":[0],"prime":[1,25,64,77,91,132],"numbers":[2],"less":[3],"than":[4,196],"or":[5],"equal":[6],"to":[7,88],"an":[8,13],"integer":[9],"number":[10],"m":[11,53],"plays":[12],"important":[14],"role":[15],"in":[16,102,135,200,208],"many":[17],"asymmetric":[18],"key":[19],"cryptosystems.":[20],"Recently,":[21],"a":[22,63,74,188],"new":[23,60,99],"sequential":[24,76,127,158],"sieve":[26,65,78,92,133],"algorithm":[27,39,79,128,134,159,199],"was":[28],"proposed":[29,126,152,157,191],"based":[30,66,80,108],"on":[31,67,81,109,147,165],"set":[32,82],"theory.":[33],"The":[34,70,94,114,125,150,168],"main":[35],"drawback":[36],"of":[37,52,116,137,202],"this":[38],"is":[40,54],"that":[41],"the":[42,50,89,103,117,121,130,156,173,190,197],"running":[43,138,203],"time":[44,139],"and":[45,84,111,142,162,175,184,206],"storage":[46,205],"are":[47,182,193],"high":[48],"when":[49],"size":[51],"large.":[55],"This":[56],"paper":[57],"introduces":[58,97],"three":[59],"algorithms":[61,101,154,178,192],"for":[62],"two":[68,98,151],"approaches.":[69],"first":[71],"approach":[72,96],"develops":[73],"fast":[75],"theory":[83],"some":[85],"structural":[86],"improvements":[87],"recent":[90,131,198],"algorithm.":[93],"second":[95],"parallel":[100,106,153,177],"shared":[104],"memory":[105,143],"model":[107],"static":[110,176],"dynamic":[112,174],"strategies.":[113],"analysis":[115],"experimental":[118],"studies":[119],"shows":[120],"following":[122],"results.":[123],"(1)":[124],"outperforms":[129],"terms":[136,201],"by":[140,145,160,172],"98%":[141],"consumption":[144],"80%,":[146],"average.":[148,166],"(2)":[149],"outperform":[155],"72%":[161],"67%,":[163],"respectively,":[164],"(3)":[167],"maximum":[169],"speedups":[170],"achieved":[171],"using":[179],"16":[180],"threads":[181],"7":[183],"4.5,":[185],"respectively.":[186],"As":[187],"result,":[189],"more":[194],"effective":[195],"time,":[204],"scalability":[207],"generating":[209],"primes.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}