Разумевање простих и сложених бројева

У теорији бројева, прост број је позитиван цео број који је дељив само сам са собом и 1. На пример, првих неколико простих бројева су 2, 3, 5, 7, 11 и 13.ӕӕСложени број, с друге стране , је позитиван цео број који је дељив са најмање једним другим бројем поред самог себе и 1. На пример, првих неколико сложених бројева су 4, 6, 8, 9 и 10.ӕӕДа бисте утврдили да ли је дати број прост или сложен, можемо користити различите тестове примарности, као што су Ферматов тест примарности, Милер-Рабин тест примарности и АКС тест примарности. Ови тестови су засновани на различитим математичким особинама простих бројева и имају различите степене тачности и ефикасности.ӕӕУ сажетку, примарност се односи на својство да је дељив само сам са собом и 1, а прост број је позитиван цео број који има ово својство. Сложени бројеви су позитивни цели бројеви који су дељиви са најмање једним другим бројем поред њих самих и 1.