» » » Решето Эратосфена

Презентация на тему Решето Эратосфена


Здесь Вы можете скачать готовую презентацию на тему Решето Эратосфена. Предмет презентации: Математика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 8 слайдов.

Слайды презентации

Слайд 1
Презентация подготовлена учеником 6 А класса МОУ Гимназии №2 г. Железнодорожного Шарагиным Павлом
Слайд 2
Решето Эратосфена - это o алгоритм нахождения простых чисел до некоторого числа n . o Простым называется число, которое можно разделить без остатка только на 1 и на само себя.
Слайд 3
Алгоритм нахождения простых чисел       • З а п и с а т ь в р я д в с е ч и с л а о т 2 д о n • 2 ( п е р в о е ч и с л о с п и с к а ) – п р о с т о е ч и с л о . О б о з н а ч и м е г о к а к p . Н е о б х о д и м о в ы ч е р к н у т ь и з р я д а в с е ч и с л а , д е л я щ и е с я н а р б е з о с т а т к а ( 2 р , 3 р , 4 р и т . д ) • В о з ь м е м с л е д у ю щ е е н е з а ч е р к н у т о е ч и с л о - 3 , и т е п е р ь о б о з н а ч и м е г о к а к р . С н о в а в ы ч е р к н е м ч и с л а , д е л я щ и е с я н а р б е з о с т а т к а . • Б у д е м п о в т о р я т ь э т о т а л г о р и т м д о т е х п о р , п о к а р н е с т а н е т б о л ь ш е , ч е м n . • В с е н е в ы ч е р к н у т ы е ч и с л а в р я д у – П р о с т ы е .
Слайд 4
Разберем алгоритм на примере. Шаг 1й   З а п и ш е м р я д ч и с е л о т 2 д о 5 0 ( n = 5 0 )   П е р в о е п р о с т о е ч и с л о – 2 ( р = 2 ) . В ы ч е р к н е м и з р я д а в с е ч и с л а , к о т о р ы е м о ж н о р а з д е л и т ь н а д в а .
Слайд 5
Разберем алгоритм на примере. Шаг 2й   С л е д у ю щ е е н е в ы ч е р к н у т о е ч и с л о – 3 ( р = 3 ) – п р о с т о е . В ы ч е р к н е м и з р я д а в с е ч и с л а , к о т о р ы е м о ж н о р а з д е л и т ь н а т р и .
Слайд 6
Разберем алгоритм на примере. Шаг 3й   С л е д у ю щ е е н е в ы ч е р к н у т о е ч и с л о – 5 ( р = 5 ) – п р о с т о е . В ы ч е р к н е м и з р я д а в с е ч и с л а , к о т о р ы е м о ж н о р а з д е л и т ь н а п я т ь .
Слайд 7
Разберем алгоритм на примере. Шаг 4й   П р о д о л ж и м в ы п о л н я т ь а л г о р и т м с о в с е м и н е в ы ч е р к н у т ы м и ч и с л а м и , о с т а в ш и м и с я в р я д у .      В с е н е з а ч е р к н у т ы е ч и с л а – п р о с т ы е .  В н а ш е м с л у ч а е э т о 2 3 5 7 1 1 1 3 1 7 1 9 2 3 2 9 3 1 3 7 4 1 4 3 4 7

Другие презентации по математике



  • Яндекс.Метрика
  • Рейтинг@Mail.ru