جواب سوال سمیه (موازی)

http://en.wikipedia.org/wiki/Prime-counting_function

تعداد اعداد اول از x/ln(x) بیشتر است پس اگر تعداد پردازنده‌های ما از n/ln(n) کمتر باشد به مشکل بر نمی‌خوریم چون همیشه عددی که می‌خواهیم از قبل پیدا شده است.

سوال این بود که اگر مضارب ۲ را کنار می‌گذاشتیم، با چندتا پردازنده بقیه را می‌شد پیدا کرد. (سوال کتاب هم هست.)

البته فکر کنم باز هم هیچ وقت به اون کران نیاز پیدا نمی‌کنیم و باز هم مثلاً تعداد مضارب ۳ کران را می‌دهند.