الاعداد الاولي Prime number

الاعداد الاولي Prime number عدد صحيح مقسوم بالتساوي بين 1 و نفسه. على سبيل المثال ، 2 و 3 و 5 و 7 و 11 و 13 و 17 و 19 و 23 كلها أمثلة على الأعداد الأولية. غالبًا ما تستخدم الأرقام الأولية في الترميز وكطريقة لتوليد أرقام عشوائية.

 

على سبيل المثال ، باستخدام تشفير RSA ، يتم ضرب رقمين أساسيين من بعضهما البعض لإنشاء semiprime ، مما يؤدي إلى إنشاء مفتاح عام. لكي يقوم شخص ما بفك تشفير الرسالة ، سيحتاج إلى تحديد الأعداد الأولية المستخدمة في إنشاء semiprime. مع الأعداد الأولية الكبيرة ، إنه معقد للغاية ومكثف للوقت لتحديد هذين الرقمين.

 

قد يرغب المهتمون بالأرقام الأولية ويريدون المساعدة في اكتشاف أعداد أولية جديدة في التفكير في برنامج الحوسبة الموزعة GIMPS (Great Internet Mersenne Prime Search). ساعدت GIMPS في اكتشاف أكبر عدد أولي معروف يحتوي على 17،425،170 رقمًا في 25 كانون الثاني 2013.