Ente Pengunjung Ke

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


lanjut ke bahas C++ yukk..


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;
}

0 komentar:

Diberdayakan oleh Blogger.