SARAN BUAT PEMBURU BILANGAN PRIMA
KESIMPULAN DAN SARAN BUAT PEMBURU BILANGAN PRIMA Dengan dipilahkannya menjadi tiga kelompok Bilangan Prima dan Turunannya (Derivatif) yang hal mana adalah sebagai hasil pengembangan dari Aksioma-aksioma 1, 2 dan 3, maka agar waktu yang diperlukan untuk memperoleh hasil lebih cepat – bahkan bisa sampai 67 persen lebih cepat - maka sangat disarankan kepada para Pemburu Bilangan Prima untuk mengikuti prosedur berikut: CARA 1. Dari bilangan X yang di-input, tentukan harga n-nya. Hitung juga nsqr yaitu n dari harga √X: nsqr = (√X+1)/6. a. Apa bila n (harus bulat positif) diperoleh dari X = 6n – 1, atau n = (X + 1)/6, maka X ada pada Kolom Kiri (=Koki). Dengan begitu, maka pengujian keprimaannya hanya terhadap bilangan-bilangan di Kolom Kiri (Koki) saja, atau terhadap bilangan-bilangan yang ada di Kolom Kanan (Koka) saja, tidak perlu terhadap semua bilangan-bilangan di Koka dan di Koki (Aksioma 1). Itu pun hanya terhadap bilangan-bilangan di Koki (atau Koka) dari n = 1 sampai dengan n = nsqr. Apabila ada harga MOD(X,x) di mana x adalah bilangan-bilangan di Koki (atau di Koka) dari n = 1 sampai dengan n = nsqr sama dengan 0 (MOD(X,x)=0), maka berarti X bukan BP (=-Der). Sebaliknya jika tidak ada yang 0, maka X sebuah BP. b. Apa bila n (harus bulat positif) diperoleh dari X = 6n + 1, atau n = (X - 1)/6, maka X ada pada Kolom Kanan (=Koka). Dengan begitu, pengujian keprimaannya dilakukan terhadap bilangan-bilangan yang ada di Kolom Kiri (Koki) dan terhadap bilangan-bilangan yang ada di Kolom Kanan (Koka) sekaligus (berbarengan). Dan tidak perlu terhadap semua bilangan-bilangan di Koka dan di Koki. (Aksioma 2 dan 3). Cukup terhadap bilangan-bilangan dari n = 1 sampai dengan n = nsqr saja. Keterangan selanjutnya sama dengan yang di 1.a., apabila MOD(X,x)=0 berarti X bukan BP (=Der), jika MOD(X,x) ≠ 0, maka X BP. CARA 2. Dengan membuat program berdasar pada Uji Keprimaan Langsung Alternatif {TABEL dengan kolom-kolom-kolom n, P1=6n-X, P2=6n+X, MOD(P2,P1), MOD(n,P1), MOD(P1,n) dan MOD(P2,n)} di mana dari tabel itu didapat: Pada setiap n sama besarnya dengan faktor-faktor (=bilangan pembentuk) X: a. Harga-harga MOD(P1,n) dan MOD(P2,n) sama-sama = 0. b. Harga-harga MOD(P2,P1) dan MOD(n,P1) sama-sama bisa dibagi oleh n. Apabila X yang diuji keprimaannya memenuhi CARA 2 a dan/atau 2 b, maka bisa dipastikan bahwa X bukan sebuah BP alias Derivatif.
LIHAT "CARA PRAKTIS BUAT PARA PEMBURU BILANGAN PRIMA".