Algoritma Pemeriksa Utama Python
Periksa apakah suatu bilangan prima menggunakan Python. Jalankan algoritme interaktif kami untuk melihat iterasi matematis dan evaluasi akar yang efisien.
Ikhtisar
Bilangan prima adalah bilangan bulat positif yang lebih besar dari 1 dan tidak mempunyai pembagi positif selain 1 dan dirinya sendiri.
Cara paling tidak efisien untuk memeriksa bilangan prima adalah dengan mengulangi bilangan itu sendiri. Pengoptimalan yang ampuh adalah dengan hanya memeriksa pembagian hingga akar kuadrat dari bilangan tersebut.
Kode & Output Eksekusi
Algoritme pemeriksaan prima yang efisien menunjukkan optimasi O(sqrt(n)).
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 -> PrimeImplementasi Langkah demi Langkah
- Kriptografi dan algoritma hashing
- Matematika pendidikan dan teori saringan
- Validasi backend untuk kunci aman
Pertanyaan yang Sering Diajukan
Mengapa hanya memeriksa sampai akar kuadrat?
Jika $n = a \kali b$, maka setidaknya salah satu faktor ($a$ atau $b$) harus lebih kecil atau sama dengan akar kuadrat dari $n$. Jadi, memeriksa lebih tinggi adalah mubazir.
Topik Terkait
Jalankan dan pahami deret Fibonacci dengan Python. Contoh kode interaktif ini menunjukkan pendekatan berulang dan rekursif untuk menghasilkan angka Fibonacci.
Algoritma Penyortiran PythonJelajahi algoritma pengurutan python. Visualisasikan pengurutan gelembung dan pengurutan gabungan secara asli dalam konteks IDE browser.