يكون عدد طبيعي ما أوليا إذا كان أكبر قطعا من 1 وكان له قاسمان اثنان، 1 والعدد نفسه. الأعداد الطبيعية الأكبر قطعا من 1 وغير أولية قد تسمى أعدادا مركبة (لا ينبغي الخلط مع الأعداد المركبة والتي تسمى أيضا الأعداد العقدية).
من بين الأعداد الطبيعية المحصورة بين 1 و 6، الأعداد 2 و 3 و 5 أولية، بينما الأعداد 1 و 4 و 6 أعداد غير أولية.
جميع الأعداد الأولية - عدا 2 و 5 - تنتهي ب 1 أو 3 أو 7 أو 9 لأن جميع الأعداد التي تنتهي ب 0 أو 2 أو 4 أو 6 أو 8 هي من مضاعفات العدد 2 فليست بالتأكيد أولية، والأعداد التي تنتهي ب 5 هي من مضاعفات العدد 5 فليست أولية أيضاً.
الأعداد الأولية المائة والثمانية والستون الأولى والأصغر من 1000 هي :
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, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997.
عادة ما يرمز لمجموعة الأعداد الأولية بالرمز P.
العدد 12 غير أولي, لأنه يمكن ترتيب اثني عشر عنصرا على شكل ثلاث أعمدة متساوية يحتوي كل واحد منها على أربع عناصر (شكل واحد من بين أشكال أخرى). لا يمكن لأحد عشر عنصرا أن ترتب على شكل أعمدة متساوية يكون طول الواحد منها أكبر قطعا من 1, في جميع الحالات يبقى عدد إضافي (مثل باللون البرتقالي). هذا العدد يسمى الباقي. لهذا السبب فإن 11 عدد أولي.
إذا كان p عددا أوليا وكان يقسم جداءا a × b لعددين طبيعيين a و b، فإنه يقسم أحد حدي هذا الجداء، أي أنه يقسم a أو يقسم b. تسمى هاته الخاصية بموضوعة أقليدس. تستعمل في بعض البراهين على وحدة تحليل عدد صحيح إلى جداء أعداد أولية.
[عدل]المبرهنة الأساسية في الحسابيات
مقال تفصيلي :المبرهنة الأساسية في الحسابيات
تنبثق أهمية الأعداد الأولية في نظرية الأعداد وفي الرياضيات عموما من المبرهنة الأساسية في الحسابيات, والتي تنص على أن كل عدد صحيح موجب أكبر من 1، يمكن أن يكتب على شكل جداء لعدد أولي واحد أو مجموعة من الأعداد الأولية. هاته المجموعة وحيدة إذا غُض النظر إلى ترتيب الأعداد الأولية التي تُكونها. ونتيجة لذلك، هو أنه يمكن اعتبار الأعداد الأولية الأساس التي بنيت عليه الأعداد الطبيعية. على سبيل المثال،
23244 = 2 · 2 · 3 · 13 · 149
= 22 · 3 · 13 · 149. حيث 22 يعني مربع 2 أو القوة الثانية ل 2.
[عدل]هل العدد 1 عدد أولي ؟
لم يعتبر معظم الإغريق العدد 1 على أنه عدد. ولهذا، لم يعتبروه أوليا. بينما في القرن التاسع عشر، اعتبره عدد من علماء الرياضيات أوليا. على سبيل المثال، اللائحة التي كونها ديريك نورمان ليهمر من الأعداد الأولية الأصغر من 10,006,721، والتي طبعت لآخر مرة في عام 1956، ابتدأت بالعدد 1. حتى القرن التاسع عشر، كان علماء الرياضيات يعتبرون 1 عددا أوليا، بما أن تعريف الأعداد الأولية كان آنذاك هو كل عدد لا يقبل القسمة إلا على 1 وعلى نفسه. ويقال أن عالم الرياضيات هنري ليون لوبيغ هو آخر عالم رياضيات اعتبر 1 أوليا. رغم أن الجزء الكبير من الأعمال في الرياضيات يبقى صحيحا إذا اعتُبر 1 عددا أوليا، ولكن المبرهنة الأساسية في الحسابيات لا تبقى صحيحة. على سبيل المثال، العدد 15 يمكن أن يُعمّل إلى 3×5 أو إلى 1×3×5. إذا كان 1 أوليا، هذان الشكلان الاثنان مختلفان عن بعضما البعض مما يجعل نص المبرهنة خاطئا. بالإضافة إلى ذلك، للأعداد الأولية مجموعة من الخصائص لا يملكها العدد 1. من بينها العلاقة التي تربط عددا ما بقيمة دالة مؤشر أويلر أو بدالة مجموع القواسم.