ចំនួនបឋម

ចំនួន​បឋម គឺ​ជា​​ចំនួន​គត់​ធម្មជាតិ​ធំ​ជាងមួយ ហើយ​មាន​តួ​ចែក​តែ​ពីរ​គត់​គឺ 1 និង​ខ្លួន​ឯង​។ ឧទាហរណ៍ 7 មាន​តួចែក​តែ​ពីរ​គត់​ 1 និង 7​។ ដូច​នេះ 7 គឺ​ជា​ចំនួន​បឋម​។

និយម​ន័យ​ និង​ឧទាហរណ៍

The number 12 is not a prime, as 12 items can be placed into 3 equal-size columns of 4 each (among other ways). 11 items cannot be all placed into several equal-size columns of more than 1 item each without some extra items leftover (a remainder). Therefore the number 11 is a prime.

ចំនួន​គត់​ធម្មជាតិ 1, 2, 3, 4, 5, ... គឺ​ជា​ចំនួន​បឋម​​ កាលណា​វា​ធំ​ជាង​មួយ ហើយ​មាន​តួចែក​តែ​ពីរ​តែ​ប៉ុណ្ណោះ គឺ 1 និង​ខ្លួន​ឯង​។ ចំនួន​គត់​ធម្មជាតិ​ធំ​ជាង​មួយ ដែល​មិន​មែន​ជាង​ចំនួន​បឋម គេ​ហៅ​ថា ចំនួន​មិន​បឋម​។ ចាប់​ពី​លេខ 1 ដល់​លេខ 6 លេខ 2, 3, 5 គឺ​ជា​ចំនួន​បឋម។ ចំណែក​ឯលេខ 1, 4, និង​លេខ​6 មិន​មែន​ជា​ចំនួន​បឋម​ឡើយ​។ គេ​ក៏​បាន​ចាត់​ទុក​លេខ 1 គឺ​ជា​ចំនួន​បឋម​ផងដែរ​​​។​ ការ​បកស្រាយ​គឺ 2 គឺ​ជា​ចំនួន​បឋមព្រោះ​​តួ​ចែក​របស់​វាគឺ 1 និង​ខ្លួន​។ បន្ទាប់​មក 3 ក៏​ជា​ចំនួន​បឋម​ដែរ ព្រោះ​ 3 ចែក​ដាច់​នឹង 1 និង​ 3។ ប៉ុន្តែ 3 ចែក​នឹង​ 2 សំណល់​សល់​ 1។ ទោះ​ជា​ 3 ជា​ចំនួន​បឋម​ក៏​ដោយ ប៉ុន្តែ​ 4 ជា​ចំនួន​មិន​បឋម​។ ដោយ​សារ​ 2 និង​​ចំនួន​មួយ​ទៀត​ (​បន្ថែម​ទៅ​លើ 1 និង 4) ដែល​ 4 ចែក​ដាច់​នឹង 2៖

4 = 2·2

បន្ទាប់​មកទៀត 5 គឺ​ជា​ចំនួន​បឋម​។ 5 ចែក​មិន​ដាច់​នឹង 2, 3 4 ឡើយ​។ 6 ជា​លេខ​ចែក​ដាច់​នឹង 2 និង 3។ ដោយ៖

6 = 2·3

ដូច​នេះ 6 មិន​មែន​ជា​ចំនួន​បឋម​។

The Sieve of Eratosthenes is a simple algorithm for finding all prime numbers up to a specified integer. It was created in the 3rd century BC by Eratosthenes, an ancient Greek mathematician. (Click to see animation.)

មើលផងដែរ

• Adleman–Pomerance–Rumely primality test
• Bonse's inequality
• Brun sieve
• Burnside theorem
• Chebotarev's density theorem
• Chinese remainder theorem
• Cullen number
• List of prime numbers
• Mersenne prime
• Multiplicative number theory
• Number field sieve
• Pepin's test
• Prime k-tuple
• Primon gas
• Quadratic residuosity problem
• RSA number
• Smooth number
• Super-prime
• Woodall number

External links

• ទំព័រគំរូ:Springer
• Caldwell, Chris, The Prime Pages at primes.utm.edu.
• ទំព័រគំរូ:In Our Time
• An Introduction to Analytic Number Theory, by Ilan Vardi and Cyril Banderier
• Plus teacher and student package: prime numbers from Plus, the free online mathematics magazine produced by the Millennium Mathematics Project at the University of Cambridge

Prime number generators and calculators

• Prime Number Checker identifies the smallest prime factor of a number
• Fast Online primality test makes use of the Elliptic Curve Method (up to thousand-digits numbers, requires Java)
• Prime Number Generator generates a given number of primes above a given start number.
• Huge database of prime numbers
• Prime Numbers up to 1 trillion