| ش | ی | د | س | چ | پ | ج |
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
در اینترنت نمونه های زیادی از برنامه های کامپیوتری تولید کننده اعداد اول می توان یافت. کدنویس های جدید معمولا این برنامه ها را به زبان C می نویسند. اگر حوصله برنامه نویسی یا اجرای کدهای آماده در کامپایلر C را ندارید، می توانید به سایت های زیر مراجعه کنید که برنامه های آنلاین برای تولید اعداد اول را در اختیار شما می گذارند:
1. Print Prime Numbers
http://www.rsok.com/~jrm/printprimes.html
با ورود دو عدد پایینی و بالایی، این بنامه آنلاین اعداد اول بین آن دو را فهرست می کند. بزرگترین عددی که می توانید وارد کنید 100000 می باشد. به عنوان مثال اعداد اول بین 9900 و 10000 عبارتند از:
9901
9907
9923
9929
9931
9941
9949
9967
9973
2. Prime Numbers Generator and Checker
http://www.numberempire.com/primenumbers.php
با وارد کردن یک عدد دلخواه می توانید چک کنید آیا این عدد اول است یا نه. همچنین می توانید نزدیکترین عدد اول کوچکتر و بزرگتر از آن را پیدا کنید.
به عنوان مثال با استفاده از این برنامه آنلاین می توان دریافت که 1256347 یک عدد اول است. همچنین نخستین عدد اول پس از پنجاه میلیون، 50000017 میباشد.
قدرت این برنامه آنلاین در کار با اعداد بزرگ بی مانند است.
مقاله ای درباره بخش پذیری چند جمله ای ها با ذکر چند مثال مفید
برای مطالعه مقاله به آدرس زیر مراجعه کنید:
تالیف و ترجمه: اصغر ناصری (asna50@yahoo.com)
به هر عدد صحیح بزرگتر از یک که تنها شمارنده های مثبت آن ١ و خودش باشند، عدد اول گفته می شود. به عنوان مثال شش عدد اول نخست عبارتند از ٢، ٣، ٥، ٧، ١١ و ١٣. منبع زیر ١٠٠٠٠٠ عدد اول نخست را فهرست کرده است:
http://primes.utm.edu/lists/small/10000.txt
قضیه بنیادی حساب میگوید که هر عدد صحیح را می توان بطور منحصر بفردی به صورت حاصل ضرب اعداد اول نوشت. بنابراین اعداد اول عناصر سازنده اعداد صحیح هستند.
یونانیان باستان در ٣٠٠ سال قبل از میلاد ثابت کردند که مجموعه اعداد اول نامتناهی هستند. گرچه شکاف های بسیار بزرگی بین اعداد اول متوالی می توان یافت. در قرن نوزدهم ریاضی دانان ثابت کردند که با بزرگ شدن عدد n تعداد اعداد اول کوچک تر از n به سمت n*log n میل می کند. بنابراین یک تخمین خام برای n امین عدد اول عبارت است از n*log n.
در سال 1984 ساموئل یتس عبارت اعداد اول تایتانیک را برای هر عدد اولی که بیش از 1000 رقم داشته باشد بکار برد. تا آن زمان حدود 110 تا از چنین اعداد اولی شناخته شده بود. هم اکنون تعداد اعداد اولی که با این خصوصیات می شناسیم 1000 برابر شده است.
جدول زیر بزرگترین اعداد اول شناخته شده تا سال 2001 و تعداد ارقام آنها را نشان می دهد.
rank | prime | digits |
243112609-1 | ||
242643801-1 | ||
237156667-1 | ||
232582657-1 | ||
230402457-1 | ||
225964951-1 | ||
224036583-1 | ||
220996011-1 | ||
213466917-1 |