Contoh untuk memeriksa apakah suatu integer adalah bilangan prima atau tidak menggunakan pernyataan for loop dan if… else. Jika bilangan tersebut bukan bilangan prima, dijelaskan dalam keluaran mengapa bilangan tersebut bukan bilangan prima.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Python berikut:
- Pernyataan Python if… else
- Python untuk Loop
- Python istirahat dan lanjutkan
Bilangan bulat positif yang lebih besar dari 1 yang tidak memiliki faktor lain kecuali 1 dan bilangan itu sendiri disebut bilangan prima. 2, 3, 5, 7 dst. Adalah bilangan prima karena tidak memiliki faktor lain. Tapi 6 bukan bilangan prima (itu komposit) karena 2 x 3 = 6,.
Kode sumber
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
Keluaran
407 bukan bilangan prima 11 kali 37 adalah 407
Dalam program ini, variabel num diperiksa apakah itu bilangan prima atau tidak. Bilangan kurang dari atau sama dengan 1 bukanlah bilangan prima. Oleh karena itu, kami hanya melanjutkan jika jumlahnya lebih besar dari 1.
Kami memeriksa apakah bilangan benar-benar habis dibagi oleh bilangan apa pun dari 2 hingga bilangan - 1. Jika kita menemukan faktor dalam kisaran itu, bilangan tersebut bukan bilangan prima. Jika tidak, bilangan tersebut adalah bilangan prima.
Kami dapat mengurangi kisaran angka di mana kami mencari faktor.
Dalam program di atas, rentang pencarian kami adalah dari 2 hingga num - 1.
Kami bisa saja menggunakan jangkauan, range(2,num//2)atau range(2,math.floor(math.sqrt(num))). Rentang terakhir didasarkan pada fakta bahwa bilangan komposit harus memiliki faktor yang kurang dari akar kuadrat dari bilangan tersebut. Jika tidak, bilangan tersebut adalah bilangan prima.
Anda dapat mengubah nilai variabel num pada kode sumber di atas untuk memeriksa apakah suatu bilangan prima atau bukan untuk bilangan bulat lainnya.
