Asal Sayı Hesaplayıcı

Q: Asal sayı nedir?

Asal sayı, 1'den kesinlikle büyük ve yalnızca iki farklı pozitif bölene (1 ve kendisi) sahip olan pozitif bir tam sayıdır. Yaygın örnekler arasında 2, 3, 5, 7, 11, 13 ve 97 bulunur.

Q: 0 ve 1 neden asal sayı kabul edilmez?

Temel matematiksel tanıma göre bir asal sayının tam olarak iki farklı pozitif böleni olmalıdır. 1 sayısının yalnızca bir pozitif böleni vardır (kendisi). 0 sayısı ise sonsuz sayıda bölene sahiptir, çünkü 0 sıfır olmayan herhangi bir tam sayıya bölündüğünde kalan 0 olur.

Q: 2 neden tek çift asal sayıdır?

2'den büyük her çift tam sayı, 1 ve kendisinin yanı sıra 2'ye de tam bölünür (örneğin 4 = 2 × 2, 6 = 2 × 3). En az üç bölenleri olduğu için 2'den büyük tüm çift sayılar bileşiktir. 2, tam olarak iki böleni olan tek çift sayıdır.

Q: 7 ve 9 sayılarının her ikisi de asal mıdır?

Hayır. 7 bir asal sayıdır çünkü tek bölenleri 1 ve 7'dir. Ancak 9 sayısı bileşik bir sayıdır çünkü üç pozitif böleni vardır: 1, 3 ve 9 (3 × 3 = 9).

Q: Büyük bir sayının asal olup olmadığı nasıl kontrol edilir?

Küçük sayılar için bilgisayarlar ⌊√n⌋ karekök sınırına kadar olan asal bölenleri dener. 18 kentilyona kadar olan 64 bit tam sayılar için deterministik Miller-Rabin testleri, %100 kesinlikle asallığı belirlemek üzere kanıtlanmış 7 tabanı (2, 325, 9375, 28178, 450775, 9780504, 1795265022) değerlendirir.

Q: En büyük asal sayı hangisidir?

En büyük asal sayı yoktur. M.Ö. 300 civarında Öklid sonsuz sayıda asal sayı olduğunu kanıtlamıştır. Ancak şu ana kadar keşfedilmiş en büyük asal sayı GIMPS projesiyle bulunan 41.024.320 basamaklı 2^136.279.841 − 1 sayısıdır.

Q: Aralarında asal (koprim) sayılar nelerdir?

İki tam sayının en büyük ortak böleni (EBOB) 1 ise bu sayılar aralarında asaldır. Sayıların hiçbirinin tek başına asal olması gerekmez. Örneğin 8 (2³) ve 9 (3²) bileşik sayılardır ancak ebob(8, 9) = 1 olduğundan aralarında asaldırlar.

Q: 1 ile 100 arasında kaç tane asal sayı vardır?

1 ile 100 arasında tam olarak 25 asal sayı vardır: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 ve 97. Toplamları 1.060'tır.

Q: Casio fx-991ES hesap makinesinde asal çarpanlara ayırma nasıl çalışır?

Casio fx-991ES PLUS gibi desteklenen modellerde tam sayıyı girin, [=] tuşuna basın, ardından [SHIFT] ve [FACT] tuşuna (derece/dakika tuşunun üstünde) basın. Ekranda sayının asal çarpanlara ayrılmış hali anında görüntülenecektir.

Hesaplama Mimarisi

Asal Sayı Hesaplayıcımız Nasıl Çalışır?

Yüksek hız, kesin matematiksel kanıt ve eğitsel açıklık amacıyla tasarlandı.

Asal sayı hesaplayıcı, verilen herhangi bir tam sayının asal mı yoksa bileşik mi olduğunu belirleyen hassas bir matematiksel araçtır. Bölünebilirliği test eder, sayının tam olarak iki pozitif böleni olduğunu doğrular, asal çarpanlarını hesaplar ve adım adım açıklamalarla komşu asalları tespit eder.

İnteraktif Hesaplama Akış Şeması

Hesaplama adımlarını incelemek için bir aşamaya tıklayın:

Live Input:

1

Tam Sayı Girin

Metin kutusuna pozitif bir tam sayı yazın veya örnek sayılardan birine tıklayın.

2

Kontrol Et'e Tıklayın

Motor, karekök sınırına kadar deneme bölmesi veya deterministik 64-bit Miller-Rabin testi uygular.

3

Sonuçları İnceleyin

Kanıtlanmış sonucu, basamak basamak bölme işlemlerini, çarpanları ve komşu asalları görün.

Kapsamlı Araç Seti

Asal Sayı Araçları

Özel matematiksel işlemler ve araştırmalar için geliştirilmiş hesaplayıcılar.

Showing 25 of 25 tools

Lists & Ranges

Asal Sayı Üretici

İstediğiniz sayı aralığında eksiksiz asal sayı tabloları üretin ve tek tıkla CSV olarak kopyalayın.

Aracı Kullan →

Check & Factors

Asal Çarpanlara Ayırma

Bileşik sayıları asal kuvvet çarpanlarına ayırın; interaktif çarpan ağacı ve bölme basamaklarını görün.

Aracı Kullan →

Lists & Ranges

Sonraki ve Önceki Asal

Herhangi bir sayının hemen üstünde ve altında yer alan en yakın asal sayıları kesin uzaklıklarla bulun.

Aracı Kullan →

Lists & Ranges

N'inci Asal Sayı

Sıradaki yerine göre asal sayıları bulun: 1. asaldan (2) 10.000. asala (104.729) kadar.

Aracı Kullan →

Σ

Lists & Ranges

Asal Sayılar Toplamı

Bir aralıktaki tüm asal sayıların toplamını BigInt hassasiyetiyle tam olarak hesaplayın.

Aracı Kullan →

Lists & Ranges

İki Sayı Arasındaki Asallar

İki sınır arasındaki asal sayıları sayın; yoğunluk ve ikiz asal çiftlerini analiz edin.

Aracı Kullan →

Check & Factors

Aralarında Asallık Denetleyici

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Aracı Kullan →

Matematiksel Temeller

Asal Sayı Nedir?

Tam sayıların ve aritmetiğin temel, bölünemez yapı taşları.

Geometrik Model: Dikdörtgen Asallık Testi

Bir n sayısı, n adet karo yalnızca 1 × n boyutunda tek bir sıra oluşturabiliyorsa asaldır. Genişliği > 1 olan bir dikdörtgen oluşturabiliyorsa bileşiktir.

Sayı (n):

Örnekleri Dene:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Tanım ve Örnekler

Matematikte asal sayı, 1'den büyük ve yalnızca iki farklı pozitif böleni olan (1 ve kendisi) pozitif bir tam sayıdır.

İlk on asal sayı şunlardır: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

1'den büyük olup asal olmayan her tam sayıya bileşik sayı denir, çünkü daha küçük asalların çarpımıyla elde edilir.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

0 ve 1 Neden Asal Değildir?

0 ne asal ne de bileşiktir: sıfırın sonsuz sayıda böleni vardır çünkü 0 sıfırdan farklı her sayıya tam bölünür.

1 ne asal ne de bileşiktir: yalnızca tek bir pozitif böleni (kendisi) vardır. 1 asal sayı kabul edilseydi Aritmetiğin Temel Teoremi'nin çarpanlama benzersizliği bozulurdu.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Asal Sayılar ve Bileşik Sayılar Karşılaştırması

İki pozitif tam sayı sınıfı arasındaki temel matematiksel farklar:

Özellik	Asal Sayılar	Bileşik Sayılar
Tanım	Tam olarak iki farklı pozitif bölen: 1 ve kendisi	İkiden fazla pozitif bölen
Bölen Sayısı	Tam olarak 2 bölen	3 veya daha fazla bölen
En Küçük Üye	2 (tek çift asal sayı)	4 (2 × 2)
Asal Çarpanlara Ayırma	Sayının kendisi (p¹)	Asal kuvvetlerin benzersiz çarpımı (p₁ᵃ × p₂ᵇ …)
Çift Tam Sayılar	Yalnızca 2 asaldır; diğer tüm çift sayılar bileşiktir	2'den büyük tüm çift tam sayılar (4, 6, 8, 10, 12…)
Örnekler	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

2 Neden Tek Çift Asal Sayıdır?

Çift sayı 2'ye bölünen sayıdır. 2 sayısının yalnızca iki böleni vardır: 1 ve 2. Dolayısıyla tanıla uyar. Oysa 2'den büyük her çift n sayısı 1, 2 ve n ile bölünür; en az 3 böleni olur.

7 ve 9 Asal Sayı mıdır?

7 asal sayıdır: bölenleri sadece 1 ve 7'dir. 9 asal DEĞİLDİR: 9 sayısı 3'e bölünür (3 × 3 = 9) ve üç böleni vardır (1, 3 ve 9). Tek sayı olmak asallığı garanti etmez!

Yöntemler ve Kanıtlar

Bir Sayının Asal Olduğu Nasıl Kontrol Edilir?

Klasik karekök bölünebilme sınırı ve adım adım kontrol algoritmaları.

İnteraktif Simülatör: Karekök Sınırı ve Deneme Bölmesi

⌊√n⌋ sınırının asallığı kanıtlamak için gereken bölme sayısını nasıl çarpıcı biçimde azalttığını görün.

Test Edilecek Sayı (n):

Test Örneklerini Deneyin:

Karekök Sınırı

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Test Edilecek Asallar

4

2, 3, 5, 7

Sınır Sayesinde Tasarruf Edilen Testler

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

√n'e Kadar Bölünebilirlik Kontrolleri

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

√n Değerine Kadar Bölünebilirlik Testi

Bir n sayısının asal olup olmadığını anlamak için n'e kadar olan her sayıyı denemeniz gerekmez. Yalnızca karekök sınırına kadar olan asal sayıları denemek yeterlidir: d ≤ ⌊√n⌋.

Neden geçerlidir: Bölenler daima tamamlayıcı çiftler halinde ortaya çıkar: a × b = n. Her iki çarpan da √n değerinden büyük olsaydı çarpımları n'i aşardı; bu imkansızdır.

Çözümlü Örnek: 97 asal mıdır?

√97 ≈ 9.848 hesaplanır. Yalnızca ≤ 9 olan asal sayıları test ederiz.
Test edilecek asallar: 2, 3, 5, 7.
97 ÷ 2 = 48 Kalan 1 (Tam bölünmez, tek rakam olan 7 ile biter).
97 ÷ 3 = 32 Kalan 1 (Tam bölünmez, rakamları toplamı 9+7=16, 3'e bölünmez).
97 ÷ 5 = 19 Kalan 2 (Tam bölünmez, 0 veya 5 ile bitmez).
97 ÷ 7 = 13 Kalan 6 (Tam bölünmez).
≤ √97 olan tüm asal adaylar 97'yi tam bölemedi. Dolayısıyla 97'nin asal olduğu kanıtlanmıştır!

Çözümlü Örnek: 91 neden bileşik sayıdır?

√91 ≈ 9.539 hesaplanır. Yalnızca ≤ 9 olan asal sayıları test ederiz.
Test edilecek asallar: 2, 3, 5, 7.
91 ÷ 2 = 45 Kalan 1 (Tam bölünmez).
91 ÷ 3 = 30 Kalan 1 (Tam bölünmez, rakamları toplamı 9+1=10).
91 ÷ 5 = 18 Kalan 1 (Tam bölünmez, 0 veya 5 ile bitmez).
91 ÷ 7 = 13 Kalan 0 (Tam bölünür!).
7 bir bölen olduğundan 91 bileşik bir sayıdır: 91 = 7 × 13.

Zihinden Bölünebilirlik Kısayolları

Basit zihinden aritmetik kurallarını kullanarak birçok bileşik adayı hızla eleyebilirsiniz:

2 ile bölünebilme: Son rakam çifttir (0, 2, 4, 6, 8).
3 ile bölünebilme: Tüm rakamların toplamı 3'ün katıdır (ör. 51 için: 5+1=6, dolayısıyla 51 ÷ 3 = 17).
5 ile bölünebilme: Son rakam 0 veya 5'tir.
6k ± 1 kuralı: 3'ten büyük her asal sayı 6k − 1 veya 6k + 1 biçiminde yazılabilir. Bu biçimdeki tüm sayılar asal olmasa da, bu biçimde olmayan her sayının bileşik olduğu garantidir!

Zihinden Matematik ve Pratik Kurallar

Bölünebilme Kuralları ve Asallık Kısayolları

Hesap makinesi kullanmadan bileşik sayıları hızlıca elemek için temel zihinsel kurallar.

İnteraktif Şema: Modülo 6 Çarkı (6k ± 1)

3'ten büyük tüm asal sayılar istisnasız 6k + 1 veya 6k - 1 formundadır.

Test Edilecek Tam Sayı (n):

Örnekleri Deneyin:

6k ± 1 Asallık Kuralı

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Bölen	Bölünebilme Kuralı ve Yöntem	Uygulama Örneği
2	Son rakam çifttir: 0, 2, 4, 6 veya 8.	248 sayısı 8 ile biter → 2'ye bölünür
3	Tüm rakamların toplamı 3'e tam bölünür.	453 → 4+5+3 = 12 (3'e bölünür) → 3'e bölünür
4	Son iki rakamın oluşturduğu sayı 4'e tam bölünür.	3.116 sayısı 16 ile biter (16 ÷ 4 = 4) → 4'e bölünür
5	Son rakam 0 veya 5'tir.	895 sayısı 5 ile biter → 5'e bölünür
6	Sayı hem 2 testini (çift) hem de 3 testini (rakamlar toplamı) geçer.	732 çifttir ve 7+3+2 = 12 → 6'ya bölünür
7	Son rakamı ikiyle çarpıp kalan kısımdan çıkarın. Sonuç 7'ye tam bölünür.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → 7'ye bölünür
8	Son üç rakamın oluşturduğu sayı 8'e tam bölünür.	5.128 sayısı 128 ile biter (128 ÷ 8 = 16) → 8'e bölünür
9	Tüm rakamların toplamı 9'a tam bölünür.	2.871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → 9'a bölünür
11	Rakamların almaşık toplamı (topla-çıkar-topla...) 0 veya 11'in katıdır.	913 → 9 − 1 + 3 = 11 → 11'e bölünür
13	Son rakamın 4 katını kalan ön kısma ekleyin. Toplam 13'e tam bölünür.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → 13'e bölünür

6k ± 1 Asallık Kuralı

3'ten büyük tüm asal sayılar istisnasız 6k + 1 veya 6k - 1 formundadır.

6k − 1 | 6k + 1

Bu neden garantidir: Herhangi bir tam sayı altı biçimden birine ayrılabilir: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (yani 6(k+1)−1).

6k, 6k+2, 6k+4 her zaman çifttir (2'ye bölünür).
6k+3 her zaman 3'e bölünür.

Kritik Uyarı: Bu gerekli bir koşuldur ancak yeterli değildir. 3'ten büyük her asal sayı bu biçimde olsa da, bu biçimdeki bazı sayılar bileşiktir (ör. 25 = 6(4)+1 ve 35 = 6(6)−1). Adayları her zaman sınırlı deneme bölmesiyle doğrulayın.

Neden Basit Bir Asal Sayı Formülü Yoktur?

1772'de Leonhard Euler, n = 0, 1, 2, ..., 39 (40 ardışık asal: 41, 43, 47, 53, 61, ..., 1601) tam sayılarının her biri için yalnızca asal sayılar üreten olağanüstü f(n) = n² + n + 41 ikinci dereceden polinomunu keşfetti.

f(n) = n² + n + 41

Ancak n = 40 olduğunda polinom 40² + 40 + 41 = 1.681 = 41² sonucunu verir; bu da sabit olmayan hiçbir cebirsel polinomun sonsuza dek yalnızca asal sayılar üretemeyeceğini kanıtlar.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Görsel Izgara Başvuru Tablosu

1'den 100'e Kadar Asal Sayılar Tablosu

10×10 interaktif ızgara. Bileşik sayıların elenmesini adım adım izlemek için Eratosthenes Kalburu'nu kullanın.

Asal Sayı (1–100) Σ = 1,060

Asal (25 sayı: 2, 3, 5, 7, 11, … 97)

Bileşik (74 sayı: test edilen asalların katları)

İkisi de Değil (1) (Birim eleman: tam olarak 1 bölen)

Tarihi algoritmayı uygulayın: 25 asal sayıyı ortaya çıkarmak için 2, 3, 5 ve 7'nin katlarını eleyin.

Genişletilmiş Katalog

1'den 1.000'e Kadar Asal Sayılar

1 ile 1.000 arasında tam olarak 168 asal sayı bulunur.

İnteraktif Diyagram: Yüzlüklere Göre Asal Dağılımı

İlgili yüzlükteki asalları filtrelemek için bir sütuna tıklayın.

Kanıtlanmış 168 asal sayı gösteriliyor (1 ile 1000 arası) (Σ = 76,127)

1.000'e Kadar Olan 168 Asal Sayıyı İnceleyin ▾

Hesaplayıcıya yüklemek için aşağıdaki herhangi bir asal sayıya tıklayın.

Dizinin Kilometre Taşları

Asal Sayı Dizisinin Önemli Kilometre Taşları

Bu referans asallar, sayılar teorisi ve bilgisayar biliminde önemli sınırları temsil eder.

Sıra Numarası (n):

Önemli Kilometre Taşları:

N'inci Asal Bulucu ve Asimptotik Büyüme Eğrisi p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

N. Asal Sayı Değeri

541

p(100)

Komşu Asallar

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Asal Dizisi Sırası

#100

OEIS Dizisi A000040

Temel Asal Sayı Dizisi Kilometre Taşları

Bu referans asal sayılar matematikte, hesaplamalı testlerde ve sayılar teorisinde önemli sınırları işaret eder:

#1 → 2

p₁ = 2

En küçük asal sayı, ilk pozitif asal ve var olan tek çift asal sayı. Sonraki tüm asal sayılar tek tam sayılardır.

#25 → 97

p₂₅ = 97

İki basamaklı en büyük asal sayı. 1 ile 100 arasında tam 25 asal sayı bulunur ve ilk yüz tam sayının %25'ini oluşturur.

#100 → 541

p₁₀₀ = 541

100. asal sayı dönüm noktası. Bu aralıkta %18,5'lik genel asal yoğunluğuyla ilk yüz asal sayının tamamlanmasını simgeler.

#1,000 → 7,919

p₁₀₀₀ = 7,919

Bininci asal sayı. Sayılar büyüdükçe asalların giderek seyrekleştiğini kanıtlar: 1.000 asal bulmak için 7.919 tam sayı gerekir (%12,6 yoğunluk).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Beş bininci asal sayı. 50.000 eşiğinin hemen altında yer alır ve yaklaşık %10,3'lük yerel bir yoğunluk sergiler.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

10.000. asal sayı referans noktası. Anlık tablo aramamız bu sınıra kadar olan tüm asalları sıfır sunucu gecikmesiyle kapsar.

Analitik Sayılar Teorisi

Asal Sayma Fonksiyonu π(x) ve Yoğunluk

Asal sayıların sıklığındaki doğal düşüşü ve Gauss'un Asal Sayı Teoremi'ni keşfedin.

Üst sınırı girin (x):

Hazır Sınırlar:

İnteraktif Yoğunluk Göstergesi ve İlerleme Skalası Asal Yoğunluğu: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Tam π(x) Sayısı

168

x'e küçük veya eşit asallar (≤ 1,000)

Asal Yoğunluğu

16.80%

Tam sayıların asal yüzdesi

Gauss PNT Tahmini

144.76

Bağıl Hata (%): −13.8%

10'un Kuvvetlerine Göre Asal Sayısı

Sayılar arttıkça asallar seyrekleşir, ancak yine de sonsuz sayıda asal vardır. x büyüdükçe Asal Sayı Teoremi yaklaşımı x / ln(x)'in bağıl yüzde olarak nasıl daha da yakınsadığına dikkat edin:

Üst Sınır (x)	Kesin π(x)	Yoğunluk (%)	Gauss Tahmini: x / ln(x)	Bağıl Hata (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

π(x) Fonksiyonu Ne Anlama Gelir?

Sayılar teorisinde π(x), π ≈ 3,14159 geometrik sabitini ifade etmez. Bunun yerine, Carl Friedrich Gauss liderliğindeki 18. yüzyıl matematikçileri, Asal Sayma Fonksiyonunu (x'e küçük veya eşit olan asal sayıların tam sayısını) göstermek için Yunanca π harfini ("çokluk" anlamına gelen plēthos kelimesinden) benimsemişlerdir.

Cebirsel fonksiyonların aksine π(x), x her asal sayıyı geçtiğinde 1 artan bir basamak fonksiyonudur.

Asal Sayı Teoremi (PNT)

1896'da Jacques Hadamard ve Charles Jean de la Vallée Poussin tarafından birbirinden bağımsız olarak kanıtlanan Asal Sayı Teoremi, x sonsuza yaklaşırken asal sayıların dağılımının şu bağıntıyı izlediğini belirtir:

π(x) ~ x / ln(x)

Bu teorem, x yakınında rastgele seçilen bir tam sayının asal olma olasılığının yaklaşık olarak 1 / ln(x) olduğunu ortaya koyar.

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Aralık Analizi

Bir Aralıkta Asal Sayıları Bulma

İki sınır arasındaki asal sayıları bulun, sayın ve BigInt ile kesin toplamını hesaplayın.

Başlangıç Sayısı:

Bitiş Sayısı:

Hazır Aralıklar:

Bir Aralıkta Asal Sayıları Bulma Asal Yoğunluğu: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Asal Sayısı

25

π(end) − π(start−1)

Toplam Değer

1,060

Tam BigInt toplamı

Aralık Uç Değerleri

2 … 97

Sınırlar dahil

Komşu Asallar

Sonraki ve Önceki Asal Sayıyı Bulma

En yakın komşu asalları belirleyin, uzaklığı ölçün ve n'den küçük en büyük asalı bulun.

Herhangi bir pozitif tam sayı girin (n):

Örnekleri Deneyin:

İnteraktif Şema: Asal Sayı Mesafe İzleme Çizgisi 89 (Δ = 1)

n: 90

Önceki Asal (p < n)

89

Δ = −1

n

90

Kanıtlanmış Bileşik

Sonraki Asal (p > n)

97

Δ = +7

En Yakın Asal 89 (Δ = 1)

max(p ≤ n) 89

Aracı Kullan →

Kesin Komşular ve Dahil Sınırlar

Komşu asal sayıları bulurken matematiksel kesinlik, kesin komşu asallar ile kapsayıcı sınırlar arasında ayrım yapmayı gerektirir:

Kesin Önceki Asal (p < n): n'den kesin olarak küçük en büyük asal sayı. n = 97 için önceki asal 89'dur.
Kesin Sonraki Asal (p > n): n'den kesin olarak büyük en küçük asal sayı. n = 97 için sonraki asal 101'dir.
En Büyük Asal ≤ n: n kendisi asalsa (97 gibi), ≤ 97 olan en büyük asal 97'dir. n bileşikse (90 gibi), 89'dur.

Bertrand Postülatı ve Eşit Mesafeler

Sonraki asal sayı ne kadar uzakta olabilir? 1850'de Pafnuty Chebyshev, Bertrand Postulatı'nı kanıtladı: n > 3 olan her tam sayı için her zaman şu koşulu sağlayan en az bir p asal sayısı vardır:

n < p < 2n − 2

Eşit Uzaklıktaki Komşular: Bazı sayılar için önceki ve sonraki asal sayılar tam olarak aynı uzaklıktadır. Örneğin n = 6 için önceki 5 (uzaklık 1) ve sonraki 7'dir (uzaklık 1). Her ikisi de en yakın asaldır!

Çarpanlama ve Adımlar

Adım Adım Asal Çarpanlara Ayırma

Herhangi bir bileşik sayının asal kuvvetlerin çarpımı şeklinde benzersiz olarak ayrılması.

Etkileşimli Çarpan Ağacı ve Bölme Merdiveni Diyagramı

Hem görsel SVG çarpan ağacını hem de adım adım bölme merdivenini oluşturmak için herhangi bir tam sayı girin.

Sayı (n):

Örnekleri Deneyin:

Standart Üslü Gösterim

360 = 2³ × 3² × 5

Kapsamlı Çarpan Hesaplayıcı →

Sayılar Teorisi ve EBOB

Aralarında Asallık Denetleyici (Koprim)

Öklid algoritması yardımıyla iki sayının 1 dışında ortak böleni olup olmadığını kontrol edin.

Birinci Sayı (a):

İkinci Sayı (b):

Çiftleri Deneyin:

✓ (8, 9) — ARALARINDA ASALDIR (EBOB = 1)

gcd(8, 9) = 1

EBOB Değeri 1

İnteraktif Şema: Geometrik Öklid Döşemesi En büyük ortak karo: 1 × 1

Öklid, EBOB(a, b)'yi bulmanın, bir a × b dikdörtgenini hiç boşluk bırakmadan veya üst üste binmeden kaplayabilen en büyük kare karoyu bulmakla aynı şey olduğunu keşfetti:

Öklid Algoritması Bölme Adımları

9 = 8 × 1 + 1

8 = 1 × 8 + 0

İki Bileşik Sayı Aralarında Asal Olabilir mi?

Evet, kesinlikle! Bu, temel sayılar teorisinde en çok yanlış anlaşılan kavramlardan biridir. İki sayı, kendileri asal olsun ya da olmasın, en büyük ortak bölenleri 1 ise aralarında asaldır.

gcd(a, b) = 1

8 = 2³ (bileşik) ve 9 = 3² (bileşik) sayılarını ele alalım. İki sayı da asal değildir! Ancak asal çarpanlarına ayrılışlarında hiçbir ortak asal çarpan bulunmadığından EBOB(8, 9) = 1'dir ve bu da onları tamamen aralarında asal yapar.

Kriptografide Aralarında Asallık Neden Önemlidir?

Euler Totient Fonksiyonu φ(n): n'e kadar olan tam sayılardan kaç tanesinin n ile aralarında asal olduğunu sayar. Asal sayılar için φ(p) = p − 1'dir.
RSA Anahtar Üretimi: Modüler çarpımsal tersi d'nin var olabilmesi için açık üs e, φ(n) = (p − 1)(q − 1) ile kesinlikle aralarında asal olmalıdır.
Hash Dağılımı: Aralarında asal hash kova boyutları seçmek, yüksek performanslı bilgisayar hash tablolarında kümelenmeyi önler.

Sık Yapılan Hatalar

Asal Görünen (Ama Asal Olmayan) Sayılar

Öğrencileri ve geliştiricileri sıklıkla yanıltan tuzak bileşik sayılar.

İnteraktif Denetleyici: Sahte Asalların İncelenmesi

91'i Çözümlemek: En Ünlü Sahte Asal

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

Bilişsel Kör Nokta

91 sayısı 1 ile biter, bu yüzden çift sayı kontrolünü (2) geçer. Rakamları toplamı 9+1=10'dur, dolayısıyla 3 kontrolünü geçer. 5 ile bitmez. Ne 7 ne de 13 bu çarpımla tipik ilkokul çarpım tablolarında yer almadığından, insanlar bilinçaltında 91'in asal olması gerektiğini varsayar!

51 Bileşik

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)