عاداد لولي

تصغير|ألڭوريتم ديال لغربال د إراسطوطينيس باش كيتحددو لأعداد اللولية
لعاداد اللوّلي (ب ، ب ) هوّا عاداد لي لقواسم لوحيدين ديالو هوما 1 و لعاداد براسو. متلا 2، 3 و 5 أعداد لولية حيت كلا واحد فيهوم ماكيتّقسم غير على 1 ؤلا على راسو (2، 3، ؤ 5 ب هاد تّرتيب). لعاداد لي لي ماشي لولي كيتسما عاداد مركّب (ب ). متلاً 4 عاداد مركب، حيت كيتّقسم على 2 ()، بلإضافة ل 1 و 4.

لعاداد 1 هوّا لوحيد ف لأعداد لموجبة لي ما لولي ما مركب. أي عاداد لي كبر من 1 يقدر يتّكتب على شكل تعميل ديال لأعداد لّولية (أعداد لولية مضروبة ف بعضياتها لي كاتعطي داك لعاداد)، متلاً .

لخدمة على لأعداد لّولية شغلات لعولاما د لماط من لفترة ليونانية لقديمة، و تا لعولاما لمسلمين ساهمو ف التطوير د لفهم ديالها. ف جوايه 300 قبل لميلاد، لماطيماتيسيان ليوناني ؤقليدس بيّن بلي لأعداد لّولية ماكيتسالاوش. من ديك سّاع و لحرايفيا د لماط كيحاولو يلقاو شي فورمولة عامة (ب ) لي كتميّز لأعداد لّولية على لمركّبة، ولاكين ل حد سّاعة تاحد مالقاها، و وخا كاينين بعض لپاطيرنات ف تّوزيع ديالهوم، لأعداد لّولية كيبانو بشكل عام مرتّبين بشكل عشوائي ف سّلوم د لأعداد طّبيعية.

أسهل طريقة باش يتحدد واش شي عاداد  راه لولي ؤلا مركّب هوّا لألڭوريتم د لقسيم لمعاود، لي كيجرّب لقسيم على جميع لأعداد من 2 تال ، و يلا قسم واحد فيهوم لعاداد لمعني راه كيكون مركّب، و يلا تا واحد ماقسم لعاداد لمعني، كيكون لولي. هاد طّريقة تقيلة بزاف، و كاينين دابا ألڭوريتمات لي سرع منها.

أكبر عاداد لولي تّكتاشف تال دابا هوّا  لي فيه 24.862.048 نمرة ف لمجموع، و تّلقا ف إطار لپروجي د لبحت لكبير د لأنترنيت على اللوليات د ميرسين (ب ).

بزاف د لمسايل لمرتابطين ب لأعداد اللولية بشكل موباشير ؤلا لاموباشير باقين من هادي قرون ماتحلو، بحال لحدسية د ڭولدباخ لي كاتڭول بلي أي عاداد جوجي من 4 ل لفوق يقدر يتّكتب على شكل مجموع ديال جوج أعداد لولية (متلاً ، ، ، ...) ولاكين لحد الساعة مامتبوتاش هاد لقضية 100% ب نّسبة ل جميع لأعداد الجوجية من 4 ل لفوق. كاينة تا لفرضية د ريمان لي عندها رتيباط معا بزاف د لمسايل ف لماط ف فروع مختالفين، و منها لأعداد اللولية.

لأعداد اللولية عندهوم تطبيق عملي ف لانفورماتيك، حيت كيدخلو ف لكريپطوڭرافيا، لي كاتعتامد على حقيقة بلي ساهل باش تضرب جوج أعداد لولية ف بعضياتهوم ف ؤرديناتور وخا يكونو كبار بزاف، ولاكين صعيب تقشع هاد جوج أعداد يلا عندك غير نّتيجة د ضّرب ديالهوم.

ف نّيڤو لقافز د لماط، كاين تعميم ديال لمفهوم د عاداد لولي، متلاً ف خاتم، لي يقدر يكونو فيه عناصر لولية (ب )، ؤلا ميتالي لولي (ب ).

 مصادر 

تصنيف:لماط
تصنيف:مقالات فيها مصدر و 3000 بايت
تصنيف:سلاسل د لأعداد
تصنيف:أعداد لولية