https://wikijoo.ir/index.php?action=history&feed=atom&title=%D8%BA%D8%B1%D8%A8%D8%A7%D9%84_%D8%A7%D8%B1%D8%A7%D8%AA%D8%B3%D8%AA%D9%86غربال اراتستن - تاریخچهٔ نسخهها2026-05-06T20:37:56Zتاریخچهٔ نسخهها برای این صفحه در ویکیMediaWiki 1.41.0https://wikijoo.ir/index.php?title=%D8%BA%D8%B1%D8%A8%D8%A7%D9%84_%D8%A7%D8%B1%D8%A7%D8%AA%D8%B3%D8%AA%D9%86&diff=1260371&oldid=prevNazanin در ۲۴ ژوئیهٔ ۲۰۱۹، ساعت ۰۵:۲۳2019-07-24T05:23:50Z<p></p>
<p><b>صفحهٔ تازه</b></p><div><br />
غَربال اِراتُسْتِن (Eratosthenes\' sieve)<br />
<br />
روشی برای یافتن اعداد اول<ref>prime numbers</ref> تا عددی مفروض. روش کار به این صورت است که دنبالۀ<ref>sequence </ref> همۀ عددهای صحیح<ref>integers </ref> از ۲ تا عدد مفروض را مینویسیم. سپس، ۲ را که اول است نگهمیداریم و عددهای بعدی را دوتادو شمرده، هربار دومی را حذف میکنیم. به اینترتیب، همۀ مضرب<ref>multiple </ref>های ۲ (عددهای زوج<ref>even numbers</ref>) حذف میشوند. آنگاه، اولین عدد باقیمانده یعنی ۳ را که اول است نگهمیداریم و بقیۀ عددها را سهتا سهتا شمرده هربار سومی را حذف میکنیم. مضربهای زوج ۳ نیز قبلاً حذف شدهاند. بعد به سراغ ۵ میرویم که بر ۲ و ۳ تقسیمپذیر نیست، وگرنه قبلاً حذف شده بود. آن را نگه میداریم و از اعداد باقی ماندۀ بعدی همۀ مضربهای ۵ را حذف میکنیم. این کار را برای ۷، ۱۱، ۱۳ و ... تکرار میکنیم. عددهایی که میمانند، اولاند.<br />
<br />
&nbsp;<br />
<br />
----<br />
<br />
[[Category:ریاضیات]] [[Category:مفاهیم، اصطلاحات و شاخه ها]]</div>Nazanin