Python Prime Denetleyici Algoritması
Python kullanarak bir sayının asal olup olmadığını kontrol edin. Verimli matematiksel yinelemeyi ve kök değerlendirmeyi görmek için etkileşimli algoritmamızı çalıştırın.
Genel Bakış
Asal sayı, 1'den ve kendisinden başka pozitif böleni olmayan, 1'den büyük pozitif tam sayılardır.
Asal sayıyı kontrol etmenin en verimsiz yolu sayının kendisine kadar yinelemektir. Güçlü bir optimizasyon, yalnızca sayının kareköküne kadar bölünebilirliğini kontrol etmektir.
Kod ve Yürütme Çıkışı
O(sqrt(n)) optimizasyonunu gösteren verimli prime kontrol algoritması.
import math
def is_prime(n):
if n <= 1:
return False
if n == 2:
return True
if n % 2 == 0:
return False
max_divisor = math.isqrt(n)
for i in range(3, max_divisor + 1, 2):
if n % i == 0:
return False
return True
test_numbers = [2, 10, 17, 25, 97]
for num in test_numbers:
status = "Prime" if is_prime(num) else "Not Prime"
print(f"{num:2d} -> {status}") 2 -> Prime
10 -> Not Prime
17 -> Prime
25 -> Not Prime
97 -> PrimeAdım Adım Uygulama
- Kriptografi ve karma algoritmalar
- Eğitim matematiği ve elek teorisi
- Güvenli anahtarlar için arka uç doğrulaması
Sıkça Sorulan Sorular
Neden yalnızca karekökü kontrol edesiniz?
Eğer $n = a \time b$ ise, faktörlerden en az biri ($a$ veya $b$), $n$'ın karekökünden küçük veya ona eşit olmalıdır. Bu nedenle, daha yüksek değerlerin kontrol edilmesi gereksizdir.
İlgili Konular
Python'da Fibonacci dizisini çalıştırın ve anlayın. Bu etkileşimli kod örneği, Fibonacci sayıları oluşturmaya yönelik yinelemeli ve özyinelemeli yaklaşımları gösterir.
Python Sıralama AlgoritmalarıPython sıralama algoritmalarını keşfedin. Kabarcık sıralamasını görselleştirin ve bir tarayıcı IDE bağlamında yerel olarak birleştirme sıralamasını yapın.