Forumul Scientia

Generalităţi, reguli de funcţionare, propuneri utilizatori, voluntarii Scientia => Voluntarii Scientia.ro => Subiect creat de: steli din August 03, 2017, 09:03:46 AM

Titlu: Ciurul Numerelor Prime Utilizând Algoritmi
Scris de: steli din August 03, 2017, 09:03:46 AM
               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 .