Topic: Algoritma untuk menentukan bilangan prima
Bilangan prima adalah bilangan > 1 yang hanya habis dibagi 1 dan dirinya sendiri.
Jadi, untuk memeriksa apakah suata bilangan adalah prima / bukan, pada dasarnya hanya perlu melakukan perulangan dari 1 sampai dengan bilangan itu sendiri untuk memeriksa apakah bilangan itu bisa dibagi oleh bilangan² lain antara 1 dan dirinya sendiri.
Berikut ini fungsi dasar untuk memeriksa apakah suatu bilangan merupakan bilangan prima. Fungsi ini sebenernya dapat dengan mudah dibuat menjadi lebih efisien, jadi saya share fungsi dasarnya saja ^^
bool isPrime(int s)
{
int i,n,a;
a = 0;
for(i=1; i<=s; i++)
{
if(s%i==0) a++;
}
if(a==2) return true;
else return false;
}