Program C++ : Sorting Bilangan Prima dengan Metode Buble Sort

Ini sebenrnya adalah tugas pemograman di mata kuliah pemrosesan paralel, tapi karena lain hal, ternyata tugasnya di ganti, hikz padahal udah selesai dari jauh hari, fiuhh

Program ini merupakan program sorting, saya menggunakan metode buble sort. Tapi dalam sorting di filter, user menginputkan beberapa angka, dan saat sorting hanya bilangan prima saja yang di sorting, bilangan laiinya di abaikan.

Source Code :
#include <iostream.h>
#include <conio.h>

int data[100];
int n;

void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}

void bubble_sort()
{
for(int i=1;i<=n;i++)
{
for(int j=n; j>=i; j--)
{
if(data[j] < data[j-1]) tukar(j,j-1);
}
}
}

void main()
{
cout<<"===PROGRAM SORT BILANGAN PRIMA==="<<endl;

//Input Data
cout<<"Masukkan Jumlah Data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
}


cout<<"Data Sebelum di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<<data[i];
}


bubble_sort();

cout<<"\n\n";
//tampilkan data
int prima;
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
for (int j = 2; j < data[i]; j++) {
if (data[i] % j == 0) {
prima = 0;
break;
}
}
if (prima == 1) {
cout<<" "<<data[i];

}
prima = 1;
}


cout<<"\n\nSorting Selesai";
getch();
}

Labels: