4-Mavzu: eratosfen

Sonlar nazariyasi

Eratosfen elagi: algoritm qadamlari 121 dan past bo'lgan sonlar (shu jumladan, kvadrat kvadratidan boshlashni optimallashtirish).
Asosiy maqolalar: Eratosfen elagi va dastlabki sinov
Eratosfen oddiy narsani taklif qildi algoritm topish uchun tub sonlar. Ushbu algoritm matematikada Eratosfen elagi.
Matematikada Eratosfenning elagi (yunoncha: κόσκiνtν kroshokoz), bir qator oddiy sonli elaklar, har qanday chegaraga qadar barcha tub sonlarni topish uchun oddiy, qadimiy algoritm. Buni takroriy ravishda kompozit sifatida belgilash orqali amalga oshiriladi, ya'ni, tub emas, har bir tub sonning ko'paytmasi, 2 ning ko'paytmasidan boshlanadi. Berilgan tub sonning ko'paytmasi ketma-ket sonlar orasidagi farq bir xil, shu tubga teng bo'lgan sonlar ketma-ketligi sifatida shu tubdan boshlab hosil bo'ladi. Bu elakning har bir nomzod raqamini har bir bosh darajaga bo'linishi uchun ketma-ket sinab ko'rish uchun sinov bo'linmasidan foydalanishning asosiy farqidir.

Ishlaydi

Eratosfen o'z davrining eng taniqli olimlaridan biri bo'lgan va kutubxonada bo'lganidan oldin va uning davrida ko'plab bilim sohalarini qamrab olgan asarlar yaratgan. U ko'plab mavzularda - geografiya, matematika, falsafa, xronologiya, adabiyotshunoslik, grammatika, she'riyat va hatto eski komediyalarda yozgan. Afsuski, asarlaridan keyin faqat parchalari qolgan Iskandariya kutubxonasini yo'q qilish.^[2