ឧបករណ៍លេខបឋម - ប្រើឥតគិតថ្លៃអនឡាញ | FunToolX

បញ្ចូលចំនួនគត់វិជ្ជមានមួយ, ឧបករណ៍វិនិច្ឆ័យភ្លាមៗថាវាជាចំនួនបឋម ឬអត់ (ចំនួនធម្មជាតិធំជាង 1 ដែលចែកដាច់តែនឹង 1 និងខ្លួនឯង)។ បើមិនមែនចំនួនបឋម, បង្ហាញការបំបែកកត្តារបស់វា (ឧទាហរណ៍ 12 = 2 × 2 × 3)។ ក៏បង្ហាញចំនួនបឋមធំបំផុតតូចជាងវា និងចំនួនបឋមតូចបំផុតធំជាងវា។

ក្បួនដោះស្រាយពិនិត្យចំនួនបឋម៖ លេខតូចប្រើវិធីសាកចែក (សាកពី 2 ដល់ √n), លេខធំប្រើការធ្វើតេស្តប្រូបាប៊ីលីតេ Miller-Rabin (រហ័ស ប៉ុន្តែមានប្រូបាប៊ីលីតេវិនិច្ឆ័យខុសតូច)។ ការបំបែកកត្តាប្រើវិធីសាកចែកចែកដោយចំនួនបឋមបន្តិចម្ដងៗ។

ចំនួនបឋមសំខាន់ខ្លាំងក្នុងគ្រីបតូក្រាហ្វិច—ការអ៊ិនគ្រីប RSA ពឹងផ្អែកលើភាពលំបាកនៃការបំបែកកត្តាចំនួនបឋមធំ។ ឧបករណ៍ក៏ប្រើសម្រាប់ការរៀនគណិតវិទ្យា, ជួយស្វែងយល់លក្ខណៈ និងច្បាប់ចែកចាយរបស់ចំនួនបឋម។

ឧបករណ៍ពិនិត្យចំនួនបឋម, បញ្ចូលចំនួនគត់វិជ្ជមានណាមួយវិនិច្ឆ័យថាជាចំនួនបឋម ឬអត់, ក្នុងពេលតែមួយបង្ហាញការបំបែកកត្តា និងចំនួនបឋមនៅជិតនៃលេខនោះ។