Просто число
From Wikipedia, the free encyclopedia
Просто число е естествено число, по-голямо от 1, което има точно два естествени делителя – 1 и самото себе си. Например 5 е просто, защото се дели без остатък единствено на 1 и 5, докато 6 не е, защото се дели без остатък освен на 1 и 6 и на 2 и 3. Естествените числа, по-големи от едно, които не са прости, се наричат съставни. Числата нула и едно не са нито прости, нито съставни. Простите числа са един от основните обекти, които се изучават от теорията на числата.
Първите няколко прости числа са: 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 ... Определянето на двуцифрените прости числа не е трудно, но при по-големи числа става процесът все по-трудоемък, което налага използването на компютърни програми.
Множеството на простите числа понякога се означава с ℙ или P. Тъй като 2 е единственото четно просто число, терминът нечетни прости числа се използва за означаване на всички прости числа освен 2.