BILANGAN PRIMA

Assalamu’alaikum teman-teman….apa kabar. semoga kabar teman-teman selalu baik.

Kali ini saya akan mempstingkan tentang bilangan prima dengan menggunakan

Top Down Desain. Dimana Top Down Desain it ada 5 langkah. Yaitu :

1.   Mengetahui masalah

2.   Input output

3.   Algoritma

4.   Test data,dan

5.   Coding

Kita mulai  dari yang pertama yaitu:

·         Mengenal masalah : setiap integer bias diekspresikan kedalam hasil bilangan atau angka prima pola algoritma untuk memperhitungkan semua factor prima dan sebuah integer.

·         Input dan output : a,r,I,x,y = integer

·         Algoritma

Ø  a ← x div x

Ø  r  ← x mod y

Ø  I ← 0

Ø  While (r=0) or (a>y) do

Ø  If (1 !! 0) then

Ø  i = I + 1

Ø  x [i] ← y

Ø  y ← a

Ø  if r > 1 then

Ø  [i] = r

Ø  End while

·      Test data

Ø   X = 16

Ø  Y = 2

Ø  a = 16/2 = 8

Ø  r = 16 % 2 = 6

Ø  while (r=0) || (a>y) do

Ø  if (r==0) i = i+1

Ø  x [i] = 2

Ø  x = 8

·      coding

class prima {

friend ostream& operator << (ostream& prima&);

friend istream& operator >> (istream& prima&);

public:

int i [50] , i, n;

int q, r, s;

};

Void prime :: prime(){

q = n/5;

r = n % s ;

i = 0;

while ((r = 0) || (q > s)) {

if (r == 0){

r =i + 1;

 t (i)=5;

n=q; }

else {

q = n/s;

r = n%5;}

}

If  (n>1){

i = i+1;

t [i] = n }

}}