Ştiri:

Vă rugăm să citiţi Regulamentul de utilizare a forumului Scientia în secţiunea intitulată "Regulamentul de utilizare a forumului. CITEŞTE-L!".

Main Menu

Ciurul Numerelor Prime Utilizând Algoritmi

Creat de steli, August 03, 2017, 09:03:46 AM

« precedentul - următorul »

0 Membri şi 1 Vizitator vizualizează acest subiect.

steli

               Ciurul Numerelor Prime  Utilizând  Algoritmi

   În Lucrarea științifică  intitulată "Sieve of Prime Numbers Using Algorithms" , publicată în "Journal of Phisical Mathematics" . mai 2016 ,
autorul Bărar Stelian Liviu prezintă o versiune modernizată al ciurului lui Eratostene .
   Noua versiune de calcul algoritmic poate stabili cu exactitate , dacă un număr oarecare oricât de mare este sau nu este prim , printr-un procedeu de selecție
al numerelor în funcție de coloana căreia î-i aparține numărul testat și în funcție de terminația poziției pe care îl ocupă numărul respectiv .   
   În respectiva lucrare , autorul prezintă ca și exemplu de calcul algoritmic , un oarecare număr a cărei poziție are terminația în două și ,
și respectiv cinci cifre . De menționat faptul că acest acest exemplu de calcul se aplică tuturor terminațiilor existente , adică începând  cu
terminația 000.00 până la terminația 999.99 , rezultând 10.000 de terminații grupate pe câte opt coloane separate .
   Desigur , pentru efectuarea unui program informatic a acestei metode de calcul , volumul de date care trebuie calculate este deosebit de mare .
   Dar , odată având baza de date și programul informatic a acesteia , performanța complexității acestei metode de calcul algoritmic , care pare a fi
deosebit de ciudat , dar în același timp este perfect , este de 24 milioane de ori mai mare decât cel al lui Eratostene .