Generalităţi, reguli de funcţionare, propuneri utilizatori, voluntarii Scientia > Voluntarii Scientia.ro
Ciurul Numerelor Prime Utilizând Algoritmi
(1/1)
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 .
Navigare
Du-te la versiunea completă