Сложен број
From Wikipedia, the free encyclopedia
Сложен број је природан број који има најмање један позитивни делилац осим јединице или самог броја. Другим речима, сложен број је сваки цео број већи од онога који није прост број.[1][2]
Дакле, ако је н> 0 цео број и постоје цели бројеви 1 <а, б <н такви да је н = а × б, онда је н сложен. По дефиницији, сваки цео број већи од један је или прост број или сложен број. Број један је јединица;[3][4] а није ни прост ни сложен. На пример, цео број 14 је сложен број јер се може рачунати као 2 × 7. Исто тако, цели бројеви 2 и 3 нису сложени бројеви јер сваки од њих може да се подели са један и са самим собом.
Сложени бројеви до 150 су
- 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 128, 129, 130, 132, 133, 134, 135, 136, 138, 140, 141, 142, 143, 144, 145, 146, 147, 148, 150.
- (секвенца А002808 у ОЕИС)
На пример, композитни број 299 може се написати као 13 × 23, а композитни број 360 може се написати као 23 × 32 × 5; Осим тога, ова репрезентација је јединствен до реда фактора. Ова чињеница се назива теорема аритметике
Постоји неколико познатих основних тестова којим се може утврдити да ли је број прост или сложен, а не нужно откривајући разлагање сложеног улаза.