Fungsi untuk memeriksa bilangan prima dengan python

Di bawah ini adalah fungsi sederhana untuk memeriksa bilangan prima. Fungsinya is_prime_number () kembali PALSU Jika angka yang disediakan kurang dari 2 dan jika jumlahnya dibagi sama dengan beberapa nomor lain yang berbeda dari 1 dan itu sendiri. Jika tidak ada kondisi sebelumnya yang menerapkan fungsi akan kembali BENAR. Skrip Python di bawah ini akan memungkinkan pengguna untuk memutuskan berapa banyak angka yang perlu diperiksa untuk melihat apakah nomor tersebut adalah bilangan prima:

#!/usr/bin/env python prime_numbers = 0 def is_prime_number (x): jika X > = 2: untuk y di dalam Rentang (2, x): jika bukan ( X % y): kembali PALSU kalau tidak: kembali PALSU kembali BENAR untuk Saya di dalam rentang (int (raw_input ("Berapa banyak angka yang ingin Anda periksa:" ")): jika is_prime_number (i): prime_numbers += 1 cetak saya mencetak "kami temukan" + str (prime_numbers) + " bilangan prima."

Simpan skrip di atas ke dalam file misalnya. is-prime-number.py dan membuatnya dapat dieksekusi:

$ chmod +x is-prime-number.py 

Selanjutnya, jalankan is-prime-number.py Skrip Python untuk mencari bilangan prima dalam 100 angka pertama. Output akan mencetak semua bilangan prima antara 0 dan 100.

$ ./is-prime-number.py berapa banyak angka yang ingin Anda periksa: 100 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 Kami menemukan 25 bilangan prima bilangan prima. 

Pada gambar di bawah ini Anda dapat melihat output dari pencarian untuk semua bilangan prima antara 0 dan 1 juta:

Tutorial Linux Terkait:

• Cara Membangun Aplikasi Tkinter Menggunakan Objek Berorientasi…
• Pengantar Otomatisasi Linux, Alat dan Teknik
• Menguasai loop skrip bash
• Loop bersarang dalam skrip bash
• Mint 20: Lebih baik dari Ubuntu dan Microsoft Windows?
• Sistem Linux Hung? Cara melarikan diri ke baris perintah dan…
• Cara mengatur program default menggunakan alternatif pembaruan di…
• Hal -hal yang harus diinstal pada ubuntu 20.04
• Cara Membaca dan Membuat File CSV Menggunakan Python
• Bagaimana bekerja dengan WooCommerce Rest API dengan Python