Deret bilangan prima dengan metode Fermat dalam bahasa python.

Program yang saya tuliskan dibawah adalah program untuk menampilkan deret bilangan prima dari “a” sampai “z” . Dimana “a” dan “z” di-inputkan oleh user.
Program ini menggunakan metode teorema Fermat, yaitu:

Misalkan p adalah bilangan prima dan a merupakan bilangan bulat yang bukan merupakan kelipatan dari p. Maka berlaku a^p-1=1 (mod p). Contoh:
Misal p=11 dan a=3
3^(11-1)=1 (mod 11).

kekurangan dari program yang menggunakan teorema fermat ini adalah program lambat dalam menyajikan output dikarenakan perhitungan yang cukup banyak untuk setiap bilangan yang diperiksa, ditambah lagi teorema fermat juga disebut probability (kemungkinan), dimana bisa saja muncul bilangan prima yang seharusnya bukan bilangan prima. Jadi ke-akuratan metode ini dalam menyajikan bilangan prima tidak 100%.
output program:

tidak berlama-lama silahkan dinikmati coding programnya: