Nombor Perdana

Kalkulator ini akan membantu memeriksa — jika nombor yang diberikan adalah nombor perdana. Jadual interaktif nombor perdana kecil dan besar.

Definisi: Nombor perdana adalah nombor semulajadi (>0), yang tidak mempunyai lebih daripada dua pembahagi yang berbeza: 1 dan nombor itu sendiri.
Nombor semulajadi, kecuali 1, yang bukan nombor perdana dipanggil komposit.
Satu bukan nombor perdana atau komposit.
Contoh nombor perdana: 3, 5, 7, 11, 17
Mari ambil, sebagai contoh, nombor 3. 3 boleh dibahagikan, tanpa baki, hanya oleh 1 dan dirinya sendiri, oleh itu nombor 3 adalah nombor perdana.

Terdapat banyak nombor perdana yang tidak terhingga. Bukti terawal yang diketahui tentang fakta ini diberikan oleh Euclid dalam «Elemen» (buku IX, cadangan 20). Bukti ini dapat dihasilkan semula secara ringkas seperti berikut:

Suppose that the number of prime numbers is finite. We multiply them and add one. The resulting number is not divisible by any of the finite set of prime numbers because the remainder of the division by any of them gives one. Thus, the number must be divisible by some prime number not included in this set. Contradiction.

Ahli matematik saling mencadangkan bukti lain. Salah satu daripadanya (dibentangkan oleh Euler) menunjukkan bahawa jumlah kebalikan daripada yang pertama n nombor perdana meningkat tanpa had dengan peningkatan n.