Մաթեմատիկայում Էրատոսթենեսի մաղը հնագույն ալգորիթմ է բոլոր պարզ թվերը մինչև ցանկացած սահմանաչափ գտնելու համար: Դա արվում է՝ կրկնվող նշելով որպես բաղադրյալ յուրաքանչյուր պարզի բազմապատիկը՝ սկսած առաջին պարզ թվից՝ 2։։
Ի՞նչ է նշանակում Էրատոսթենեսի մաղ ասելով:
. պարզ թվեր գտնելու ընթացակարգ, որը ներառում էկենտ թվերը 2-ից հաջորդաբար գրի առնելու և 3-ից հետո յուրաքանչյուր երրորդ, 5-ից հետո ամեն հինգերորդ համարը ներառյալ արդեն իսկ հատելը: խաչված, յուրաքանչյուր յոթերորդը 7-ից հետո, և այդպես շարունակ, երբ երբեք չջնջված թվերը պարզ են:
Ինչպե՞ս է արվում Էրատոսթենեսի մաղը:
Էրատոսթենեսի մաղը երկու թվերի բազմությունների միջև պարզ թվեր գտնելու մաթեմատիկական ալգորիթմ է:Էրատոսթենեսի մոդելների մաղը աշխատում է մաղելով կամ վերացնելով տրված թվերը, որոնք չեն բավարարում որոշակի չափանիշի Այս դեպքում օրինաչափությունը վերացնում է հայտնի պարզ թվերի բազմապատիկները:
Ինչու է աշխատում Էրատոսթենեսի մաղը:
Մաթեմատիկական մաղը ցանկացած օրինաչափություն կամ ալգորիթմ է, որը գործում է «հատելով» պոտենցիալ թվերը, որոնք չեն համապատասխանում որոշակի չափանիշներին: Մեր դեպքում Էրատոսթենեսի մաղը գործում է հատելով թվերը, որոնք բազմապատիկ են այն թվից, որոնք մենք արդեն գիտենք, որ պարզ թվեր են
Ինչպե՞ս է ստացել Էրատոսթենեսի մաղը իր անունը:
Ընթացակարգը կոչվում է հույն աստղագետ Էրատոսթենես Կյուրենացու համար (մոտ … 276–194 մ.թ.ա.):