ម៉ាស៊ីនគិតលេខ ការវិភាគជាកត្តាបឋម
ម៉ាស៊ីនគិតលេខវិភាគជាកត្តាបឋមឥតគិតថ្លៃ៖ បំបែកចំនួនណាក៏បានរហូតដល់មួយក្វាឌ្រីលាន ជាកត្តាបឋមមាននិទស្សន្ត និងរាយបញ្ជីតួចែកទាំងអស់។
វាធ្វើអ្វី
ចំនួនគត់ទាំងអស់ដែលធំជាង 1 អាចសរសេរជាផលគុណនៃចំនួនបឋមតាមរបៀបតែមួយគត់ លើកលែងលំដាប់ នេះគឺជាទ្រឹស្តីបទគ្រឹះនៃនព្វន្ធ។ ម៉ាស៊ីនគិតលេខនេះរកផលគុណនោះដោយការសាកចែក បង្ហាញជាមួយនិទស្សន្ត ប្រាប់ថាចំនួនជាចំនួនបឋមឬទេ ហើយរាយបញ្ជីតួចែកទាំងអស់ ដែលចំនួនរបស់វាបានមកដោយផ្ទាល់ពីនិទស្សន្ត។
របៀបប្រើ
- វាយចំនួនគត់ពី 2 ដល់មួយក្វាឌ្រីលាន។
- មើលការវិភាគជាកត្តាបឋមជាមួយនិទស្សន្ត និងថាជាចំនួនបឋមឬទេ។
- ពិនិត្យចំនួនតួចែក និងបញ្ជីពេញលេញនៅខាងក្រោម។
ការគណនាដំណើរការក្នុងកម្មវិធីរុករករបស់អ្នក។ អ្វីដែលអ្នកវាយបញ្ចូលមិនត្រូវផ្ញើទៅកន្លែងណាទេ ហើយគ្មានអ្វីត្រូវរក្សាទុក ដូច្នេះអ្នកអាចប្រើវាជាមួយលេខពិតប្រាកដ។
សំណួរដែលសួរញឹកញាប់
តើចំនួនបឋមជាអ្វី?
ចំនួនគត់ដែលធំជាង 1 ដែលមានតួចែកតែ 1 និងខ្លួនវាប៉ុណ្ណោះ ដូចជា 2, 3, 5, 7, 11 និង 13។ លេខ 1 មិនមែនជាចំនួនបឋមទេ ហើយ 2 គឺជាចំនួនបឋមគូតែមួយគត់។
តើរាប់តួចែកពីការវិភាគជាកត្តាដោយរបៀបណា?
បូក 1 ទៅនិទស្សន្តនីមួយៗ រួចគុណលទ្ធផល។ 360 = 2³ × 3² × 5 មាន (3 + 1) × (2 + 1) × (1 + 1) = 24 តួចែក។
តើវិភាគចំនួនជាកត្តាដោយដៃដោយរបៀបណា?
ចែកនឹងចំនួនបឋមតូចបំផុតដែលចែកដាច់ គឺ 2, 3, 5, 7 ហើយបន្តទៀត រួចធ្វើម្តងទៀតជាមួយផលចែករហូតដល់បាន 1។ អ្នកគ្រាន់តែសាកចំនួនបឋមដល់រឹសការ៉េនៃចំនួនដែលនៅសល់ប៉ុណ្ណោះ។
ហេតុអ្វីបានជាមានដែនកំណត់មួយក្វាឌ្រីលាន?
ការសាកចែករហ័សដល់ប្រហែល 10^15 ក្នុងកម្មវិធីរុករក។ ចំនួនធំជាងនេះអាចមានកត្តាបឋមធំណាស់ ដែលការរកវាត្រូវការវិធីសាស្ត្រទំនើបជាងនេះឆ្ងាយ ហើយនោះជាអ្វីដែលធ្វើឱ្យការអ៊ិនគ្រីបអ៊ីនធឺណិតមានសុវត្ថិភាព។
🔗 ម៉ាស៊ីនគិតលេខ ពហុគុណរួមតូចបំផុត និងតួចែករួមធំបំផុត
√ ម៉ាស៊ីនគិតលេខ រឹសការ៉េ
🔬 ម៉ាស៊ីនគិតលេខវិទ្យាសាស្ត្រ