Asal Çarpan Bulma

Asal çarpan bulma aracı ile herhangi bir pozitif tam sayının asal çarpanlarını bulabilirsiniz. Asal çarpanlar, bir sayıyı oluşturan asal sayı çarpanlarıdır. Her sayı benzersiz asal çarpanların çarpımı olarak ifade edilebilir. Bu araç ayrıca bir sayının asal olup olmadığını da kontrol eder. EBOB-EKOK hesaplamaları, kriptografi ve sayı teorisi çalışmaları için temel bir araçtır.

2 ile 1,000,000 arası pozitif tam sayı
Hızlı Örnekler
İlk 25 Asal Sayı
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Asal sayılar sadece 1 ve kendileri tarafından bölünebilen sayılardır.

Asal Çarpan Nedir?

Asal çarpan, bir sayıyı oluşturan asal sayı çarpanlarıdır. Aritmetiğin Temel Teoremi'ne göre, her pozitif tam sayı benzersiz asal çarpanların çarpımı olarak ifade edilebilir.

Algoritma
  1. Sayıyı 2'den başlayarak en küçük asal sayılara böl
  2. Bölüm tam ise, çarpan listesine ekle
  3. Bölümle işleme devam et
  4. Sayı 1 olana kadar tekrarla
Örnek: 60'ın Asal Çarpanları
60 ÷ 2 = 30 → [2]
30 ÷ 2 = 15 → [2, 2]
15 ÷ 3 = 5 → [2, 2, 3]
5 ÷ 5 = 1 → [2, 2, 3, 5]

60 = 2² × 3 × 5
Asal Sayı Kontrolü

Bir sayının asal olup olmadığını kontrol etmek için:

  • 2'den √n'e kadar tüm sayılara böl
  • Hiçbiri tam bölemezse sayı asaldır
  • 2 en küçük asal sayıdır
  • 1 asal sayı değildir
Kullanım Alanları
  • EBOB-EKOK: Ortak çarpanları bulmak için
  • Kriptografi: RSA şifreleme
  • Matematik: Sayı teorisi
  • Algoritma: Optimizasyon problemleri
Sık Sorulan Sorular

Asal çarpan, bir sayıyı oluşturan asal sayı çarpanlarıdır. Her pozitif tam sayı, benzersiz asal çarpanların çarpımı olarak yazılabilir.

Asal sayı, 1 ve kendisinden başka hiçbir pozitif tam sayı tarafından bölünemeyen, 1'den büyük doğal sayılardır. Örnek: 2, 3, 5, 7, 11...
Benzer Araçlar
EBOB EKOK
Ortak bölen ve kat
Faktöriyel
n! hesaplama
Kombinasyon
C(n,r) hesaplama
Rastgele Sayı
Sayı üretimi