In this paper, we suggest a new approach to find any prime numbers up to a given n ∈ ℕ*. The proposed procedure does not work like a sieve and is easy to implement as it only uses assignments and subtractions which lead to improvements in memory requirements and upgradeable runtime performance. This is because, also, the algorithm suits well parallel computing. These results aim to solve several problems affecting those routines based on sieve methods, especially when large numbers are considered.

A new algorithm to find prime numbers with less memory requirements

Michele Bufalo;Giuseppe Orlando
;
2023-01-01

Abstract

In this paper, we suggest a new approach to find any prime numbers up to a given n ∈ ℕ*. The proposed procedure does not work like a sieve and is easy to implement as it only uses assignments and subtractions which lead to improvements in memory requirements and upgradeable runtime performance. This is because, also, the algorithm suits well parallel computing. These results aim to solve several problems affecting those routines based on sieve methods, especially when large numbers are considered.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/453983
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact