وتسمى الأرقام الأولية أيضا الأرقام الأولية. عدد طبيعي أكبر من 1 ، إذا كان لا يمكن تقسيمه على الأرقام الطبيعية الأخرى باستثناء 1 وخلاف ذلك ، فإنه يسمى رقم مركب. وفقًا للنظرية الأساسية للحساب ، فإن كل عدد صحيح أكبر من 1 هو إما رقم رئيسي أو يمكن كتابته كمنتج لسلسلة من الأرقام الأولية ؛ النموذج المكتوب فريد من نوعه. فيما يلي مثال بسيط على Java للعثور على أعداد أولية ضمن 100
نسخة الكود كما يلي:
اختبار الفئة العامة {
الفراغ الثابت العام الرئيسي (سلسلة [] args) {
int i ، n ، k = 0 ؛
لـ (n = 3 ؛ n <= 100 ؛ n ++) {// جميع الأرقام من 3 ~ 100
أنا = 2 ؛
بينما (i <n) {
إذا (n ٪ i == 0)
i ++ ؛
}
إذا كان (i == n) {// إذا i == n ، فهذا يعني أنه لا يمكن تقسيم n على 2 ~ n-1 ، فهو رقم أولي
K ++ ؛
system.out.print (i+ "/t") ؛
إذا (k ٪ 6 == 0) // لكل 5 مخرجات ، فاصل الخط
System.out.println () ؛
}
}
}
}