على سبيل المثال لا الحصر، 5 هو عدد أولي لأنه لا يمكن أن يقبل القسمة إلا على 1 وعلى 5، بينما 6 هو عدد يحمل لقب العدد مؤلف لأنه قابل للقسم على 1، وعلى ،2 وعلى 3 وعلى 6.

فمجموعة الأعداد الأولية هي مجموعة غير منتهية، وقد برهن على ذلك العالم أقليدس في حوالي عام 300 قبل الميلاد، فهي لا تعرف صيغة ما، كل قيمها أعداد أولية. ولكن التوزيع الخاص بالأعداد الأولية يمكن أن يخضع لآلية الدرس وأن تقام حوله عدد من النظريات.

أما فيما يخص العدد غير الأولي أو مما يلق عليه العدد المؤلف وأيضاً يحمل لقب العدد المركب، بالإنجليزية: Composite number، هو العدد الصحيح الموجب ذو القواسم الغير بديهية، يمكن التعبير عنه من خلال ضرب عددين صحيحين قيمتهم أصغر منه، وكل عدد يطلق عليه غير أولي إذا كان لديه القابلية للقسمة على عدد واحد كحد أدني غير الواحد ونفسه، بذلك يكون كل عدد صحيح قيمته أكبر من الواحد إما هو عدد أوليا إما مركبا، أما العددان صفر و واحد فلا يحملان صفات الأعداد المركبة أو الأعداد الأولية.

على سبيل المثال لا الحصر:
-العدد 14 هو عدد مركب لأنه ناتج عن حاصل ضرب عددين صحيحين هم أصغر منه، وهما 2 و 7.
-العدد 21 هو عدد مركب لأنه يمكن كتابته جداء العوامل 3 و 7 حيث نجد أن كل من 7 و 3 هي قواسم غير بديهية لهذا العدد 21.
-العددان 2 و 3 عكس ذلك، فهما ليسا مركبين لأنهم لا تصلح كتابتهم إلا بصيغة 1*2 أو 3*1، وكذلك الرقم 11 فهو عدد لا بحمل سمات الرقم المركب، فهو عدد غير مركب (أولي) لأنه لا يمكن أن نكتبه إلا في صورة 11*1 فقط، وهذه العوامل تعتبر قواسم بديهية للرقم 11.

مثال توضيحي لعملية تحليل عدد صحيح، نجد أن 864 = 25 × 33.
نجد أيضاً أن قواسم العدد 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. (متسلسلة A002808 في OEIS)

كل عدد غير أولي (عدد مركب) نستطيع صياغته بصورة حاصل ضرب عددين أو أكثر، فعلى سبيل المثال العدد المركب 299 يمكن أن نكتبه في شكل 13*23، وكذلك الرقم المركب ٣٦٠ يمكن أن نستخدم المبرهنة الأساسية في الحسابات لكتابته في الصيغة التالية 23 × 32 × 5.

وسنجد أنه متاح العديد من الاختبارات بغرض معرفة هل الرقم أولي أم مركب، دون الحاجة إلى تحليل الرقم بغرض معرفة قواسمه المشتركة.