دسته بندي : <-CategoryName->
تعریف اعداد اول : هرعدد طبيعي بزرگتر از يك كه بغير از يك و خودش مقسوم عليه ديگري نداشته باشد ، عدد اول نام دارد . مانند : ..... و 23 و19 و17و 13 و11 و 7 و5 و 3 و 2
اعداد مركب : هر عدد طبيعي كه بتوان آن را بصورت حاصل ضرب دو عدد طبيعي بزرگتر از يك نوشت ، عدد مركب نام دارد . مانند ۲*۳=۶ و ۳*۳=۹ ( 6 و 9 اعداد مركب هستند )
روش پيدا كردن اعداد اول :
1- غربال اراتستن : در اين روش تعدادي از اعداد طبيعي را نوشته و سپس عدد 1 را خط مي زنيم . بعد عدد خط نخورده بعدي را دست نمي زنيم و تمام مضربهاي آن را خط مي زنيم و اين كار را تا آنجا ادامه مي دهيم كه مضربي براي خط زدن موجود نباشد ، دراين صورت اعداد خط نخورده اعداد اول هستند . ( اين روش براي پيدا كردن گروهي از اعداد اول كه بصورت ترتيبي قراردارند مناسب است . مثلا براي پيدا كردن اعداد اول بين 1 و 50 )
2- روش تقسيمات متوالي : براي تشخيص اول بودن يا نبودن يك عدد آن را بر اعداد اول كوچكتر از جذر خودش تقسيم مي كنيم،اگربرهيچكدام بخش پذير نباشد عددي اول است.مثال:آيا عدد103 عددي اول است يا مركب ؟
( جذر تقریبی عدد 103 حدوداً 10 است و چون 103 بر اعداد اول کوچکتر از ۱۰ یعنی 2 و 3 و 5 و 7 بخش پذير نيست پس عددي اول است )
نظرات شما عزیزان: