The Smallest Divisor of an Integer

=>  Masalah
Di berikan sebuah n integer kemudian memikirkan algoritma untuk menentukan pembagi terkecil selain angka 1.


=>  input dan output
X=integer (input)
R=integer
D= integer
Kpk = integer (output)


=> algoritma
Menetukan pembagi terkecil dari sebuah bilangan
Deklarasi
X=integer
R= integer
D=integer
Deskripsi
Read x
R ß sqrt (x);
D ß 3
If (n ! = n) then kpk =2
Else
While (n mod d ≤ 0) and (d < r) do
D ß d + 2
If (n mod :: 0) then kpk. D
Else then kpk=1
End while


=>  test data


X= 25
R= 5
If(x! =x)
Kpk =2
While x mod <> 0 end (d < r)
Kpk = d+2


jika kita aplikasikan kedalam bahasa c++



Friend istream& operator >> (istream&, terkecil&);
Friend ostream& operator >> (ostream&, terkecil&);
Public;
Void kpk ();
Private ;
Int x,n,d,k;
};
Istream& operator >> (istream& in, terkecil& a)}
Cout <<”masukan bilangan “ ; in >> a,x;}
Ostream& operator << (ostream out. Terkecil& b)}
Out << “hasilnya “ << b.k <<endl; }
Terkecil::terkecil (){
Cout <<”mencari kpk “ ; }
Void terkecil :: kpk (){
If (n! =n) k= 3;
Else while (n % d<) 0 && d < r ){
D=d+2
If (n % d :: 0 ) k=d;
Else k = 1;}
Int main (){
terkecil m;
Cin >>m ;
m.FPB ();
cout <<m ;
getch ();
return 0;
}