Algoritma Cek Keprimaan

Dari artikel ini sudah dijelaskan secara singkat tentang algoritma brute.
Kali ini saya akan membahas contoh berikutnya yaitu :

Uji keprimaan

seperti yang kita tau bilangan prima adalah bilangan yang mempunyai dua faktor, yaitu 1 dan bilangan itu sendiri
dari konsep tersebut dapat dibuat algoritma

Algoritma Brute Force Perpangkatan (a^n)

Brute force adalah sebuah pendekatan secara langsung (straightforward) untuk memecahkan suatu masalah, biasanya berdasarkan pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan.

Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way).

contoh:
menghitung hasil dari an (a  > 0, n adalah bilangan bulat tak-negatif)