webhostinggeeks.com

Што такое простае лік? Як вы можаце знайсці простыя ліку? Што "рэшата Эратосфена"? Як вы можаце вырашыць, ці з'яўляецца лік простым? Што найбуйнейшых вядомых простых?

Простае лік, цэлае станоўчае лік, якое мае роўна два станоўчых фактараў цэлы лік, 1 і самога сябе. Напрыклад, калі мы спісе фактараў з 28, у нас ёсць 1, 2, 4, 7, 14 і 28. Гэта шэсць фактараў. Калі спіс фактараў з 29, у нас ёсць толькі 1 і 29. Вось два фактару. Таму мы кажам, што 29 з'яўляецца простым лікам, але 28 гэта не так.

Яшчэ адзін спосаб сказаць, што гэта простае лік з'яўляецца станоўчым лікам, не твор двух меншых натуральных лікаў.

Звярніце ўвагу, што вызначэнне простага лікі не дазваляе з 1 па простае лік: 1 мае толькі адзін фактар, а менавіта: 1. Простыя лікі маюць роўна два фактары, а не "не больш за два" ці што-небудзь падобнае. Калі лік мае больш двух фактараў гэта называецца складовае лік.

Вось першыя некалькі простых лікаў:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, і г.д.

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

Эратосфен (275-194 да н.э., Грэцыя) распрацавалі "сіта", каб выявіць простых лікаў. Сіта, як фільтр, які выкарыстоўваецца для зліву спагеці, калі гэта робіцца прыгатавання ежы. Каналізацыі, пакінуўшы ззаду вашага спагеці. рэшата Эратосфена ў сцёкі з складовых лікаў і лісце простых лікаў ззаду.

Для выкарыстання рэшата Эратосфена, каб знайсці простыя чысла да 100, зрабіць дыяграму першых ста натуральных лікаў (1-100):

             1   2   3   4   5   6   7   8   9  10
            11  12  13  14  15  16  17  18  19  20
            21  22  23  24  25  26  27  28  29  30
            31  32  33  34  35  36  37  38  39  40
            41  42  43  44  45  46  47  48  49  50
            51  52  53  54  55  56  57  58  59  60
            61  62  63  64  65  66  67  68  69  70
            71  72  73  74  75  76  77  78  79  80
            81  82  83  84  85  86  87  88  89  90
            91  92  93  94  95  96  97  98  99 100

Крыж з 1, таму што гэта не простае.
Серкл 2, таму што гэта найменшае станоўчае нават прэм'ер. Зараз крыж кожныя некалькі з 2, іншымі словамі, закрэсліць кожны другі нумар.
Серкл 3, наступным прэм'ер. Потым выкрасьліць усе, кратных 3, іншымі словамі, кожны трэці нумар. Некаторыя, як 6, магчыма, ужо перайшлі, таму што яны кратныя 2.
Серкл наступны нумар адкрытага, 5. Зараз закрэсліць усе кратныя 5, або кожны пяты нумар.

Працягвайце рабіць гэта пакуль ўсе нумары да 100 былі альбо круг ці закрэсліць. Вы толькі што кружылі ўсіх простых лікаў ад 1 да 100!

Існуюць розныя тэсты прастаты, ад самых простых да вельмі складаных, якія дазваляюць вызначыць, ці з'яўляецца дадзенае лік з'яўляецца простым. Вы можаце прачытаць пра іх у прастаты тэсціравання ў нашай Выбраныя адказы.

Існуе не найбольшую простае лік, але намаганні, каб знайсці ўсё больш простых працягваецца, і вы можаце прачытаць аб самай вялікай з вядомых Простыя лікі ў Інтэрнэце.