bagaimana mencari faktor prima dari bilangan besar


Jawaban 1:

Itu tergantung pada apa yang Anda maksud dengan cepat.

Jika Anda bermaksud cepat dengan tangan, tidak ada cara intuitif untuk menyelesaikan faktor prima dengan tangan, kecuali untuk memeriksa setiap bilangan prima yang lebih kecil dari \ sqrt {n}.

Jika yang Anda maksud menggunakan komputer, sekali lagi pertanyaannya adalah apa yang Anda maksud dengan cepat. Jika Anda ingin menyelesaikan suatu polinomial dari jumlah bit yang digunakan untuk merepresentasikan angka tersebut, maka belum ada algoritme seperti itu yang diketahui. Ada banyak pilihan,

Faktorisasi bilangan bulat

, semuanya eksponensial dalam jumlah bit, tidak ada yang mudah dilakukan dengan tangan.

Ada beberapa algoritma acak yang juga harus dicari.


Jawaban 2:

Tidak ada jalan. Mulailah melakukan apa yang akan Anda lakukan dengan angka apa pun untuk memfaktorkannya. Jika Anda mempelajari pendekatan sistematis dan selalu menggunakannya, itu akan menjadi cara tercepat untuk Anda. Saya bagi dengan 2 jika saya bisa. Dan saya bagi dengan 2 sampai saya tidak bisa lagi. Lalu saya coba 3 dll. Lalu saya coba 5 dll ....


Jawaban 3:

Tidak boleh. Atau, setidaknya tidak ada yang tahu caranya. Fakta bahwa tidak ada cara yang efisien untuk melakukan

Faktorisasi bilangan bulat

diketahui adalah apa keamanan yang paling umum

kriptografi

mengandalkan algoritme (mis.,

RSA

).


Jawaban 4:

Adapun untuk mengatasinya, saya tidak dapat membantu Anda. Tapi video ini setidaknya harus memicu minat Anda pada topik ini:

Adam Spencer: Mengapa saya jatuh cinta dengan bilangan prima monster #TED: http://on.ted.com/b0vpU