الرئيسية > السؤال
السؤال
كيفية معرفة أن العدد أولــي
ما هي خوارزمية معرفة هل العدد أولي بال PHP و مـا هي خوارزمية عملها
البرمجة | PHP 21‏/3‏/2010 تم النشر بواسطة Alfa Beta.
الإجابات
1 من 9
عدد لا يقبل الاسمة غير على نفسة
مثل : -   2,3,5,7,9,13,17,19,23 وهكذا
21‏/3‏/2010 تم النشر بواسطة samoooooo52.
2 من 9
الأعداد الأوليه هي الأعداد التي تقبل القسمه على نفسها وعلى الواحد الصحيح فقط
21‏/3‏/2010 تم النشر بواسطة haizof.
3 من 9
المفروض ان العدد يكون لا يقبل القسمة الا على نفسه و على 1
بحيث اذا قسم على اي عدد اخر لايكون الناتج عدد صحيح

واذا كنت تريد عمل هذا بطريقة برمجية , فانا لا اعرف في البي اتش بي , ولكن يمكنني مساعدتك
و لنفترض ان العدد هو س و تريد معرفة اذا ما كان العدد اولي ام لا

عليك ان تقسم العدد على جميع الارقام التي اقل منه ما عدا ال 1 , فإذا كان ناتج احدى القسمات عدد صحيح اي ليس كسر , فإن العدد هنا ليس عدد أولي , وهكذا

لنفترض العدد هو 15 , نقوم بقسمته على جميع الارقام الاقل منه ما عدا ال 1 , أي من 2 حتى 14
سنجد أنه يقبل القسمة على 3 و 5 , اذا هو ليس بأولي

و لنفترض ان العدد 13 , يقسم ع الاعداد من 2:12
لا يوجد من عمليات القسمة اي عدد صحيح , اذا 13 عدد أولي

و للتسهيل , يمكنك إستبعاد الارقام التي تبدأ بعدد زوجي , لأنها تقبل القسمة ع 2
مثال 15272 , يمكن استبعاد هذا الرقم دون اجراء عمليات القسمة عليه لأنه يبدأ بعدد زوجي

ايضا , يمكن إستبعاد الارقام التي تبدأ ب 5 , لأنها تقبل القسمة ع 5

ويمكنك تطوير الطريقة , بحيث تتوقف عمليات القسمة بمجرد وجود نييجة احدى القسمات عدد صحيح

بمعنى لنفترض ان العدد 49 , من المفترض هنا ان يتم القسمة ع الاعداد من 2 الى 48
ولكن لجعل الطريقة افضل , يمكنك إجراء القسمة حتى يصل الى نتيجة صحيحة , وبعدها يتوقف البحث
أي يتم القسمة ع 2 فلا يجدي , ثم 3 فلا يجدي , وهكذا , حتى يصل الى الرقم 7 , تكون النتيجة عدد صحيح , هنا من المفترض ان يتوقف البحث , ولا يكمل بعد هذا

أتمنى ان اكون قد وفقت في إجابتك
و للعلم انا مبرمج سي شارب , وقد صممت برنامج للبحث عن الارقام الاوليه بنفس الطريقة و قد أتى ثماره , فقد اتى البحث حتى الآن ب 16434408 رقم أولي
وكان أخر رقم وصل اليه البرنامج هو   16581067

لو عاوز مساعدة تاني انا معاك على طول , وهحاول اساعدك ع قد ما أقدر
21‏/3‏/2010 تم النشر بواسطة Mohammed Mahmoud.
4 من 9
الاعداد الاولية هي التي لا تقبل القسمة الا على نفسها والعدد واحد
21‏/3‏/2010 تم النشر بواسطة the ghooooooost.
5 من 9
عندك حق , لأن هذه الطريقة تأخذ وقتا طويلا
و لكني نسيت ان اضع ضمن الاعداد التي لا تجرى عليها القسمة الاعداد التي تبدأ ب 0

أخي انا لست متخصص في الرياضيات , ولكني فكرت و اتيت بتلك الطريقة عندما اردت ان اصمم برنامج يأتي بالأعداد الأولية

و أردت المساعده بتلك الطريقة , و لكنك لو توصلت لطريقة أفضل من فضلك أن تخبرني , فأنا اريد تطوير البرنامج لكي ياتي بالنتائج أسرع
22‏/3‏/2010 تم النشر بواسطة Mohammed Mahmoud.
6 من 9
الاعداد التي لاتقسم الا على نقسها او على1
25‏/3‏/2010 تم النشر بواسطة ييلا (معاذ عبيدات).
7 من 9
لقد عرّف العلماء العدد الأولي بأنه أي عدد أكبر من الواحد و عوامله الأولية الموجبة هي الواحد و العدد نفسه ويقبل القسمة فقط على نفسه وعلى الواحد
, .
26‏/3‏/2010 تم النشر بواسطة .apdofo.
8 من 9
لا توجد خوارزمية لمعرفة العدد اأولي إلا بالطرق التي تعتمد على الحسابات و التجريب
27‏/3‏/2010 تم النشر بواسطة Love Hacker.
9 من 9
http://www.yzeeed.com/vb/showthread.php?p=1120725#post1120725
30‏/3‏/2010 تم النشر بواسطة عنايات الماحي (عنايات الماحي).
قد يهمك أيضًا
هل العدد السالب عدد أولي ؟
هل الرقم 1187 أولي
كيفية الوقوف على العدد الأصغر والإنتقال إلى العدد الذي يليه بعد الضغط على إنتر ( إكسل) ؟
ماهو أصغر عدد أولي مكون من ثلاثة أرقام ؟؟
كيف اجد الاعداد الاولية في مصفوفة
تسجيل الدخول
عرض إجابات Google في:: Mobile | كلاسيكي
©2014 Google - سياسة الخصوصية - مساعدة