الگوریتم غربال
سوال: اعداد اول بین ۱تا۴۰ را مشخص کنید:
جواب: ابتدا اعداد را می نویسیم. عدد ۱ را خط می زنیم. سپس مضارب مرکب ۲را خط می زنیم(رنگ قرمز)
و بعد مضارب مرکب ۳ را خط می زنیم.(رنگ آبی)
بعد مضارب مرکب ۵را خط می زنیم. (رنگ سبز)
وچون مجذور عدد۷ در بین اعداد وجود ندارد کار خاتمه می یابد.
۱۰ ۹ ۸ ۷ ۶ ۵ ۴ ۳ ۲ ۱
۲۰ ۱۹ ۱۸ ۱۷ ۱۶ ۱۵ ۱۴ ۱۳ ۱۲ ۱۱
۳۰ ۲۹ ۲۸ ۲۷ ۲۶ ۲۵ ۲۴ ۲۳ ۲۲ ۲۱
۴۰ ۳۹ ۳۸ ۳۷ ۳۶ ۳۵ ۳۴ ۳۳ ۳۲ ۳۱
پس اعداد اول به صورت زیر است:
{۳۷و۳۱و۲۹و۲۳و۱۹و۱۷و۱۳و۱۱و۷و۵و۳و۲}
سوال: ۹۱ اول است یا مرکب؟چرا؟
جواب: مرکب زیرا بر۷ بخشپذیر است.
+ نوشته شده در یکشنبه نهم بهمن ۱۳۹۰ ساعت 12:11 توسط گروه ریاضی شهبازی -خدادادی
|