Program Tes Bilangan Prima dalam C++

Selamat ............. (titik-titik boleh diisi apa aja :D )

Posting lagi nih,, ini hasil dari pembelajaran kuliah Strategi Algoritma minggu ke lima. 

Pada minggu ke lima mempelajari mengenai Program Tes Bilangan Prima. Pertama adalah membuat algoritmanya kemudian diimplementasikan ke bahasa pemrograman. Untuk bahasa pemrograman saya menggunakan bahasa C++. Berikut ini apa yang saya dapatkan di minggu itu :)

Algoritmanya :

function Prima(input x : integer) ← boolean
{ Menguji apakah x bilangan prima atau bukan.
Masukan: x
Keluaran: true jika x prima, atau false jika
x tidak prima.
}
Deklarasi
k, y : integer
test : boolean
Algoritma:
if x < 2 then { 1 bukan prima }
return false
else
if x = 2 then { 2 adalah prima, kasus khusus }
return true
else
y←[√x]
test←true

Implementasi ke dalam Bahasa Pemrograman C++

 

#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;
class Prima{
      public :
             bool prima(int x);
      private :
              int x,y;
              bool test;
};


bool Prima::prima(int x){


if (x<2){
   return false;
   }
else
    if (x==2){
       return true;
       }
    else
        y=ceil(sqrt(x));
        test=true;
    while (test==true && y>=2){
          if (x % y ==0)
             test=false;
          else
              y=y-1;
          }    
    return test;

}
             



int main(int argc, char *argv[])
{   Prima a;
    int x;
    cout<<"Masukan bilangan : ";
    cin>>x;
   a.prima(x);
   
   if(a.prima(x)==0){
   cout<<x<<" bukan bilangan prima"<<endl;
   }
   else
   cout<<x<<" bilangan prima "<<endl;

    
    system("PAUSE");
    return EXIT_SUCCESS;
}

di atas adalah source code dalam c++, untuk bagian main hanya modifikasi output saja.
sourcode dapat di download di sini

SEKIAN DAN TERIMAKASIH, SEMOGA BERMANFAAT UNTUK ANDA

Algoritma dan Program menentikan Nilai Terbesar dan Terkecil

Masih dalam rangka tuntutan kuliah,,
terpaksa posting semoga terpaksa dapet nilai A juga (harapan) :)

langsung saja lah,, say orangnya gak suka basa basi soal kek gini,, klo urusan laen harus pake basa basi :D

Ini algoritmanya :

Program MinMax
{menginputkan bilangan sebanyak n kemudian menampilkan bilangan tebesar dan terkecil}

//deklarasi
n, i, min, max, bil[]:integer

// dekripsi
Read(n)
For i ← 1 to n do
Read(bil[i])
If bil[i] < min then
min←bil[i]
if bil[i]<max then
max←bil[i]
endfor
write(min,max)

implementasi ke dalam bahasa pemrograman C++ 

#include <iostream>
#include <stdlib.h>

using namespace std; 

int main (int argc,char** argc){

int n, min, max;

int BIL[1000];

max=-1;     //data centinel

min=1000;   //data centinel 

cout<<"Masukan N : ";cin>>n;

for (int i=1;i<=n;i++){

    cout<<"Masukan Bilangan : ";

    cin>>BIL[i];

    if (BIL[i]<min){

        min=BIL[i];

        }

    if (BIL[i]>max){

        max=BIL[i];

        }

}

cout<<"Bilangan Terkecil : "<<min<<endl;

cout<<"Bilangan Terbesar : "<<max<<endl; 

system("pause");

return 0;

} 

sekian dulu posting kali ini, source code dapat di download di sini

SEMOGA BERMANFAAT UNTUK ANDA

ALGORITMA DAN PROGRAM TUKAR DUA BILANGAN

hay.....
setelah sekian lama vakum, akhirnya bisa posting lagi,, karna tuntutan kuliah sih sebenernya :D

langsung saja posting kali ini saya akan membahas tentang program tukar dua buah bilangan,
algoritmanya adalah sebagai berikut :

Program tukar
{menginputkan dua buah bilangan kemudian di 
tukar posisinya dan di tampilkan hasil tukarnya}