مثال آخر : ما هي عوامل العدد 12 - كما في السابق ف أن العدد 1 والعدد نفسه عامل أن للعدد فنحصل على العاملين 1،12 | حتى الآن ، أعتقد أن أسرع خوارزمية اختبار أولية هي Prime Probable Prime SPRP |
---|---|
يمكن تغيير الاختبار من الرفض الاحتمالي إلى برهان نهائي على البدائية عن طريق إدخال معلمات إدخال اختبار معينة معروفة بنجاح دائمًا في نطاقات N | البحث سريع جداً تقوم بحساب إزاحة البايت وقناع البت ولا يتطلب تحميل الملف في الذاكرة |
أشهر الأعداد الأولية هي الأعداد 1،2،3،5،7،11،13،17،19،23،29.
الارقام العربية من واحد إلى مائة | ما حجم الأرقام التي تبحث عنها؟ 16 بت؟ 32 بت؟ أكبر؟ إن إحدى الطرق الذكية والفعالة هي حساب جداول الأعداد الأولية والاحتفاظ بها في ملف باستخدام ترميز على مستوى البت |
---|---|
الأعداد الأولية لقد عرّف العلماء العدد الأولي بأنه أي عدد أكبر من الواحد و عوامله الأولية الموجبة هي الواحد و العدد نفسه ، و عكس هذا هو العدد المركب Composite و هو العدد الذي يمكن تحليله إلى عوامل أصغر منه ، فعلى سبيل المثال ، العدد 10 يمكن تجزئته إلى : 2 × 5 و بالتالي هو عدد مركب و ليس أولي ، و لكن العدد 7 لا يمكن تجزئته و بالتالي هو عدد أولي ، و أول ستة أعداد أولية هي : 2 ، 3 ، 5 ، 7 ، 11 ، 13 | إن GIMPS التي اكتشفت الرقم القياسي العالمي لأكبر مجموعة مثبتة 2 74،207،281 - 1 اعتبارًا من يونيو 2017 ، تستخدم ، ولكن هذه هي الأعداد الأولية في أشكال خاصة |
شاهد شروحات اخرى : نظرًا لأن معظم أنظمة ترميز الكمبيوتر الحديثة تستخدم عددًا كبيرًا من العوامل الرئيسية للعمل ، فهي ضرورية للاتصال.
8