Asal Çarpan Hesaplama
Herhangi bir sayıyı asal çarpanlarına ayırın. Sonucu 2³ × 3 × 7² formatında anında görün.
Asal Çarpan Ayrışımı Nedir?
Asal çarpan ayrışımı, bir doğal sayıyı asal sayıların çarpımı biçiminde ifade etme işlemidir. Matematiğin temel teoremi, 1'den büyük her pozitif tam sayının asal çarpanlar çarpımı olarak yalnızca bir tek biçimde yazılabileceğini garantiler. Örneğin 360 = 2³ × 3² × 5 şeklinde ayrışır.
Bu ayrışım; EBOB (en büyük ortak bölen) ve EKOK (en küçük ortak kat) hesaplamalarının temelini oluşturur. Bunların yanı sıra şifreleme (RSA kriptografisi), sayı teorisi, kesir sadeleştirme ve çok sayıda matematiksel algoritmanın vazgeçilmez aracıdır.
Araçımız klasik "deneme bölmesi" yöntemini kullanır: sayıyı 2'den başlayarak kareköküne kadar olan asal sayılara böler. Bu yöntem 10 milyona kadar olan sayılar için milisaniyeler içinde sonuç üretir.
Asal Çarpan Ayrışımı Örnekleri
| Sayı | Asal Çarpan Ayrışımı |
|---|---|
| 12 | 2² × 3 |
| 36 | 2² × 3² |
| 100 | 2² × 5² |
| 360 | 2³ × 3² × 5 |
| 1024 | 2¹⁰ |
| 9999 | 3² × 11 × 101 |
ÖZET
Asal Çarpan Hesaplama — Herhangi bir sayıyı asal çarpanlarına kolayca ayırın. Asal çarpanlar, bir sayıyı bölebilen asal sayılardır.