➗ပင်ကိုယ်ဂဏန်း စစ်ဆေးခြင်း

ပင်ကိုယ်ဂဏန်း ဆိုတာ

ပင်ကိုယ်ဂဏန်းဆိုသည်မှာ ၁ နှင့် ထိုဂဏန်းကိုယ်တိုင်မှလွဲ၍ အခြားဘုံကိန်းမရှိသော ၂ နှင့်အထက် ကိန်းပြည့်များကို ဆိုလိုသည်။ ၂၊ ၃၊ ၅၊ ၇၊ ၁၁ ကဲ့သို့ ဂဏန်းများသည် ပင်ကိုယ်ဂဏန်းများဖြစ်ပြီး၊ ၂ သည် စုံကိန်းများထဲတွင် တစ်ခုတည်းသော ပင်ကိုယ်ဂဏန်း ဖြစ်သည်။

၁ သည် ပင်ကိုယ်ဂဏန်းလား

၁ သည် ပင်ကိုယ်ဂဏန်း မဟုတ်ပါ။ ပင်ကိုယ်ဂဏန်းကို ၂ နှင့်အထက် ကိန်းပြည့်ဟု သတ်မှတ်ထားပြီး၊ ၁ ကို ပင်ကိုယ်ဂဏန်းအဖြစ် ထည့်သွင်းလိုက်ပါက 「ကိန်းပြည့်တိုင်းကို ပင်ကိုယ်ဂဏန်းများ၏ မြှောက်လဒ်အဖြစ် တစ်နည်းတည်းသာ ဖော်ပြနိုင်သည်」ဆိုသော ပင်ကိုယ်ကိန်းခွဲခြင်း၏ သဘောတရား မမှန်ကန်တော့ပါ။

ပင်ကိုယ်ဂဏန်း ခွဲခြားနည်း

ကိန်းပြည့် n သည် ပင်ကိုယ်ဂဏန်းဟုတ်မဟုတ်ကို √n အောက်ရှိ ဂဏန်းများဖြင့် အစဉ်လိုက် စားကြည့်ပြီး၊ မည်သည့်ဂဏန်းဖြင့်မျှ မစားနိုင်ပါက ပင်ကိုယ်ဂဏန်းဟု ဆုံးဖြတ်နိုင်သည်။ ဥပမာအားဖြင့် ၉၁ သည် √၉၁ (ခန့်မှန်းခြေ ၉.၅) အောက်ရှိ ၇ ဖြင့် စားနိုင်သောကြောင့် ပင်ကိုယ်ဂဏန်း မဟုတ်ပါ။

• စမ်းသပ်စားနည်း：စမ်းသပ်စားနည်းသည် ၂ မှ √n အထိ ဂဏန်းများဖြင့် n ကို အစဉ်လိုက် စားပြီး ဘုံကိန်းများကို ရှာဖွေနည်းဖြစ်ပြီး၊ ဂဏန်းအလုံးအရေ ကြီးလာလေ စားရသော အကြိမ်အရေ ကြီးမားလေဖြစ်သည်။
• မီလာ-ရာဘင် စစ်ဆေးနည်း：မီလာ-ရာဘင် စစ်ဆေးနည်းသည် ဂဏန်းအချို့ကို 「အခြေခံဂဏန်း」အဖြစ်ထား၍ ထပ်ကိန်း၏ ကျန်ဂဏန်းများကို စစ်ဆေးကာ ပင်ကိုယ်ဂဏန်း မဟုတ်ကြောင်း သက်သေကို ရှာဖွေသော နည်းလမ်းဖြစ်ပြီး၊ ဂဏန်းကြီးများကိုပင် အချိန်တိုအတွင်း စစ်ဆေးနိုင်သည်။