Rumah pembangunan bahagian belakang Tutorial Python Bagaimana Mencari Semua Faktor Nombor dengan Cekap dalam Python?

Bagaimana Mencari Semua Faktor Nombor dengan Cekap dalam Python?

Oct 29, 2024 pm 04:05 PM

How to Find All Factors of a Number Efficiently in Python?

Mencari Faktor Nombor dalam Python dengan Kecekapan Maksimum

Mencari semua faktor nombor boleh menjadi tugas yang mencabar, terutamanya apabila berurusan dengan bilangan yang besar. Artikel ini meneroka kaedah yang cekap untuk mencapai ini dalam Python 2.7.

Pendekatan Optimum Menggunakan Pemfaktoran

Untuk mencari semua faktor nombor, kuncinya ialah memecahkannya menjadi faktor utamanya. Sebaik sahaja anda mengetahui faktor perdana, mencari faktor selebihnya adalah mudah.

Coretan kod di bawah menggunakan pendekatan ini:

<code class="python">from functools import reduce

def factors(n):
    return set(reduce(
        list.__add__,
        ([i, n//i] for i in range(1, int(n**0.5) + 1) if n % i == 0)))</code>
Salin selepas log masuk

Fungsi ini menerima nombor n dan mengembalikan set yang mengandungi semua faktornya.

Memahami Algoritma

Inti algoritma terletak pada pemahaman [i, n//i] untuk i dalam julat(1, int(sqrt(n)) 1) jika n % i == 0. Bahagian ini menjana pasangan faktor.

Untuk setiap nombor i daripada 1 hingga punca kuasa dua n, ia menyemak sama ada n boleh dibahagi dengan i tanpa baki. Jika ya, ia termasuk kedua-dua i dan n//i dalam pasangan kerana kedua-duanya adalah faktor n.

Mengoptimumkan Julat Carian

Sebab kami mencari sehingga punca kuasa dua n ialah jika i ialah faktor n, maka faktor pasangannya n//i juga mesti ditemui dalam julat itu. Ini memastikan kita tidak terlepas sebarang faktor.

Mengendalikan Pendua

Memandangkan kuasa dua sempurna mempunyai faktor pendua (cth., 4 mempunyai faktor 2 dan 2), set( ...) pada penghujung coretan kod mengalih keluar sebarang pendua daripada senarai pasangan. Ini memastikan kami mendapat satu set faktor unik yang bersih.

Contoh Penggunaan

Untuk menggunakan fungsi ini, hanya hantar nombor yang anda ingin faktorkan sebagai hujah:

<code class="python">result = factors(24)  # -> {1, 2, 3, 4, 6, 8, 12, 24}</code>
Salin selepas log masuk

Ini akan mengembalikan set yang mengandungi semua faktor nombor 24.

Atas ialah kandungan terperinci Bagaimana Mencari Semua Faktor Nombor dengan Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Cara Menggunakan Python untuk Mencari Pengagihan Zipf Fail Teks Cara Menggunakan Python untuk Mencari Pengagihan Zipf Fail Teks Mar 05, 2025 am 09:58 AM

Cara Menggunakan Python untuk Mencari Pengagihan Zipf Fail Teks

Cara memuat turun fail di python Cara memuat turun fail di python Mar 01, 2025 am 10:03 AM

Cara memuat turun fail di python

Penapisan gambar di python Penapisan gambar di python Mar 03, 2025 am 09:44 AM

Penapisan gambar di python

Bagaimana saya menggunakan sup yang indah untuk menghuraikan html? Bagaimana saya menggunakan sup yang indah untuk menghuraikan html? Mar 10, 2025 pm 06:54 PM

Bagaimana saya menggunakan sup yang indah untuk menghuraikan html?

Cara Bekerja Dengan Dokumen PDF Menggunakan Python Cara Bekerja Dengan Dokumen PDF Menggunakan Python Mar 02, 2025 am 09:54 AM

Cara Bekerja Dengan Dokumen PDF Menggunakan Python

Cara Cache Menggunakan Redis dalam Aplikasi Django Cara Cache Menggunakan Redis dalam Aplikasi Django Mar 02, 2025 am 10:10 AM

Cara Cache Menggunakan Redis dalam Aplikasi Django

Memperkenalkan Toolkit Bahasa Alam (NLTK) Memperkenalkan Toolkit Bahasa Alam (NLTK) Mar 01, 2025 am 10:05 AM

Memperkenalkan Toolkit Bahasa Alam (NLTK)

Bagaimana untuk melakukan pembelajaran mendalam dengan Tensorflow atau Pytorch? Bagaimana untuk melakukan pembelajaran mendalam dengan Tensorflow atau Pytorch? Mar 10, 2025 pm 06:52 PM

Bagaimana untuk melakukan pembelajaran mendalam dengan Tensorflow atau Pytorch?

See all articles