Menentukan Semua Bilangan Prima Pada Rentang Tertentu

Deskripsi

Pada artikel ini, kita akan membuat contoh program untuk mencetak semua bilangan prima yang ada pada rentang tertentu.

Bilangan prima adalah bilangan yang lebih besar dari 1 yang hanya memiliki faktor 1 dan dirinya sendiri. Misalnya 2, 3, 4, 7, dan seterusnya. 8 bukan bilangan prima karena memiliki faktor lain, 2 x 4 = 8.

Source Code

# Program untuk menampilkan semua bilangan prima pada interval tertentu # Ubah nilai lower dan upper untuk hasil yang lain lower = 200 upper = 300 print("Bilangan prima antara",lower,"and",upper,":") for num in range(lower,upper + 1): if num > 1: for i in range(2,num): if (num % i) == 0: break else: print(num)

Output

Bilangan prima antara 200 and 300 :
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293

Di sini, kita menyimpan batas atas dalam variabel upper dan batas bawah dalam variabel lower, dan mendapatkan semua bilangan prima yang ada pada rentang tersebut.

Insertion Sort di Python

Insertion sort adalah algoritma sorting sederhana yang mirip dengan cara kita menyortir kartu dengan tangan.

Algoritma

Algoritma dari insertion sort adalah seperti berikut

// Sortir arr[] berukuran n
insertion_sort(arr, n)
looping dari i = 1 s/d n - 1
Ambil elemen arr[i[ dan sisipkan pada deret yang sudah berurut arr[0..1-1]

Contoh:

12, 11, 13, 5, 6

Mari kita loop for i = 1 (elemen ke 2 dari array) sampai ke 5 (ukuran array)

i = 1. Karena 11 lebih kecil dari 12, pindahkan 12 dan sisipkan 11 sebelum 13

11, 12, 13, 5, 6

i = 2. 13 tetap di posisinya karena semua elemen A[0…l-1] lebih kecil dari 13

11, 12, 13, 5, 6

i = 3. 5 akan pindah ke depan semua elemen mulai dari 11 sampai 13 akan pindah 1 posisi ke kanan dari posisi sebelumnya.

5, 11, 12, 13, 6

i = 4. 6 akan pindah ke posisi setelah 5, dan elemen dari 11 sampai 13 akan pindah satu posisi ke kanan.

5, 6, 11, 12, 13

# Program insertion sort
 
# fungsi insertion sort
def insertion_sort(arr):
 
    # traverse dari 1 sampai len(arr)
    for i in range(1, len(arr)):
 
        key = arr[i]
 
        # Pindahkan elemen arr[0...i-1], yang lebih besar
        # dari key, satu posisi ke kanan
        # dari posisi sekarang
        j = i-1
        while j >=0 and key < arr[j] :
                arr[j+1] = arr[j]
                j -= 1
        arr[j+1] = key
 
 
# testing
arr = [12, 11, 13, 5, 6]
insertion_sort(arr)
print ("Sorted array: ")
for i in range(len(arr)):
    print ("%d" %arr[i])

Output

5 6 11 12 13

Insertion sort cocok digunakan bila jumlah elemennya sedikit, atau hanya sedikit elemen yang belum sesuai urutan.

 

 

 

Permutasi dan Kombinasi di Python

Di Python kita bisa dengan mudah mencari permutasi dan kombinasi. Python menyediakan metode langsung untuk mendapatkan permutasi dan kombinasi dari suatu sequence. Metode ini terdapat di dalam paket itertools.

Continue reading “Permutasi dan Kombinasi di Python”

Menentukan Faktor Persekutuan Terbesar (FPB) Menggunakan Python

Faktor Persekutuan Terbesar (FPB) atau dalam bahasa Inggris sering disebut Greatest Common Divisor (GCD) dari dua buah bilangan adalah bilangan positif terbesar yang dapat membagi habis kedua bilangan tersebut.

Continue reading “Menentukan Faktor Persekutuan Terbesar (FPB) Menggunakan Python”

Membuat Kalkulator Sederhana Menggunakan Python

Sebelum bisa memahami contoh program python untuk persamaan kuadrat, Anda seharusnya sudah memahami dasar – dasar python berikut:

Kalkulator di sini hanyalah kalkulator yang sederhana yang dimaksudkan untuk menjumlah, mengurang, mengali, dan membagi antara dua buah bilangan.


Source Code

''' Program kalkulator sederhana untuk menjumlah, mengurang, mengali, dan membagi bilangan dengan menggunakan fungsi '''

# fungsi penjumlahan
def add(x, y):
   return x + y

# fungsi pengurangan
def subtract(x, y):
   return x - y

# fungsi perkalian
def multiply(x, y):
   return x * y

# fungsi pembagian
def divide(x, y):
   return x / y

# menu operasi
print("Pilih Operasi.")
print("1.Jumlah")
print("2.Kurang")
print("3.Kali")
print("4.Bagi")

# Meminta input dari user
choice = input("Masukkan pilihan(1/2/3/4): ")

num1 = int(input("Masukkan bilangan pertama: "))
num2 = int(input("Masukkan bilangan kedua: "))

if choice == '1':
   print(num1,"+",num2,"=", add(num1,num2))

elif choice == '2':
   print(num1,"-",num2,"=", subtract(num1,num2))

elif choice == '3':
   print(num1,"*",num2,"=", multiply(num1,num2))

elif choice == '4':
   print(num1,"/",num2,"=", divide(num1,num2))
else:
   print("Input salah")

Output

Pilih Operasi.
1.Jumlah
2.Kurang
3.Kali
4.Bagi
Masukkan pilihan(1/2/3/4):1
Masukkan bilangan pertama: 5
Masukkan bilangan kedua: 10
5 + 10 = 15

Penjelasan Program

Pada contoh di atas, kita membuat fungsi untuk masing – masing operasi. Kita menggunakan logika if untuk memilih operasi mana yang akan dijalankan.

 

Program Python Untuk Mengecek Bilangan Prima Atau Tidak

Di sini kita akan mencoba contoh program Python untuk menentukan apakah suatu bilangan adalah bilangan prima atau bukan. Sebelumnya Anda sudah harus memahami tentang dasar Python berikut:

Continue reading “Program Python Untuk Mengecek Bilangan Prima Atau Tidak”