Mengecek Bilangan Prima

Algoritma
function Prima (input n : integer)=boolean
{ Menguji apakah n bilangan prima atau bukan.
Masukan: n
Keluaran: true jika n prima, atau false jika n tidak prima.}


Deklarasi
i, fak : integer
tprima : boolean
Deskripsi
read (n)
fak <-- 1;
for i <-- 2 to n do

if  n mod i=0  then

fak <-- fak + 1

end if

end for
if  fak=2 then

tprima=true

else

tprima=false

end if

return tprima

Program

 #include <cstdlib>
#include <iostream>

using namespace std;
bool bilprima(int n){
    int fak=1;
    bool tsprima;
    for (int i=2;i<=n;i++){
        if(n % i==0){
            fak=fak+1;
          
        }
    }

if(fak==2){
    tsprima=true;
      
}
else{
    tsprima=false;
}
return tsprima;
}
int main(int argc, char *argv[])
{  int n,fak;
    cout<<"masukan bil yang di cek:";        
    cin>>n;
    cout<<bilprima(n);
  
    system("pause");
    return 0;
}

Running