Contoh untuk memeriksa sama ada bilangan bulat adalah nombor perdana atau tidak menggunakan gelung dan jika… pernyataan lain. Sekiranya nombor itu bukan bilangan prima, ia dijelaskan dalam output mengapa ia bukan nombor perdana.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Python berikut:
- Python jika … lain Penyataan
- Python untuk Gelung
- Python rehat dan teruskan
Bilangan bulat positif lebih besar daripada 1 yang tidak mempunyai faktor lain kecuali 1 dan nombor itu sendiri disebut nombor perdana. 2, 3, 5, 7 dan lain-lain adalah nombor perdana kerana mereka tidak mempunyai faktor lain. Tetapi 6 tidak Perdana (ia adalah komposit) kerana, 2 x 3 = 6.
Kod 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")
Pengeluaran
407 bukan nombor perdana 11 kali 37 adalah 407
Dalam program ini, bilangan berubah diperiksa sama ada ia utama atau tidak. Nombor kurang dari atau sama dengan 1 bukan nombor perdana. Oleh itu, kita hanya meneruskan jika angka lebih besar daripada 1.
Kami memeriksa sama ada nombor betul-betul boleh dibahagi dengan nombor dari 2 hingga angka - 1. Sekiranya kita menjumpai faktor dalam julat itu, nombor itu tidak utama. Jika tidak, nombor itu utama.
Kita dapat mengurangkan julat nombor di mana kita mencari faktor.
Dalam program di atas, julat carian kami adalah dari 2 hingga num - 1.
Kita boleh menggunakan jarak, range(2,num//2)atau range(2,math.floor(math.sqrt(num))). Julat terakhir didasarkan pada fakta bahawa nombor komposit mesti mempunyai faktor kurang daripada punca kuasa dua nombor itu. Jika tidak, bilangannya adalah utama.
Anda boleh mengubah nilai nombor pemboleh ubah dalam kod sumber di atas untuk memeriksa sama ada nombor adalah bilangan prima atau tidak untuk bilangan bulat lain.
