Математикада Эратосфен елегі кез келген берілген шекке дейінгі барлық жай сандарды табуға арналған ежелгі алгоритм болып табылады. Ол мұны бірінші жай саннан 2 бастап әрбір жай санның құрама еселіктерін қайталап белгілеу арқылы жасайды.
Эратосфен елегі нені білдіреді?
: жай сандарды табу процедурасы, ол 2-ден жоғарытақ сандарды ретімен жазып, 3-тен кейінгі әрбір үшінші санды, 5-тен кейінгі әрбір бесінші санды қоса алғанда, сызып тастайды. сызылған, 7-ден кейінгі әрбір жетінші рет және т.б. сызылмаған сандар жай сандармен жалғасады.
Эратосфен елегі қалай жасалады?
Эратосфен елеуіші – екі сандар жиыны арасындағы жай сандарды табудың математикалық алгоритмі. Eratosthenes елеуіш үлгілері белгілі бір критерийге сәйкес келмейтін берілген сандарды електен өткізу немесе жою арқылы жұмыс істейді Бұл жағдайда үлгі белгілі жай сандардың еселіктерін жояды.
Эратосфен елегі неге жұмыс істейді?
Математикалық елеуіш – белгілі бір критерийлерге сәйкес келмейтін кез келген ықтимал сандарды «қиып тастау» арқылы жұмыс істейтін кез келген үлгі немесе алгоритм. Біздің жағдайда, Эратосфен елегі біз білетін жай сандар болатын санға еселік сандардысызып тастау арқылы жұмыс істейді
Эратосфен елегі қалай аталды?
Рәсім грек астрономы Кирендік Эратосфенге арналған (шамамен б.з.б. … 276–194)деп аталады.
