Program C menggunakan Algoritma Brute Force

Assalamu'alaikum warahmatullahi wabarakatuh

Whaddup kawan blogger, lagi-lagi postingan ini saya berniat ingin share source code program C hasil dari praktikum Pemrograman dan Analisa Algoritma di Kampus nih.

Software   : TurboC++
Nama File : brutefor.c

Coding Program Menggunakan Algoritma Brute Force

Program disini terdiri dari program untuk Mencari Bilangan Prima, Sorting Bilangan, dan Perkalian Matriks


#include<stdio.h>
#include<conio.h>
#include<iostream.h>


void prima (),bsort(),kalimatriks();


main()
{
 start :
 int x;
 clrscr();
 printf ("\n \t Algoritma Brute Force \n");
 printf ("\n ==========================================");
 printf ("\n \t 1. Pencarian Bilangan Prima");
 printf ("\n \t 2. Sorting Bilangan");

 printf ("\n \t 3. Perkalian Matriks");
 printf ("\n \t 4. Exit ");
 printf ("\n ========================================= \n");
 printf ("\n Masukkan Pilihan (1-4) : ");
 scanf ("%d",&x);
 switch(x)
  {
case 1  : prima ();
 goto start;
case 2  : bsort();
 goto start;
case 3  : kalimatriks();
 goto start;
case 4  : return 0;
default : clrscr();
 printf("\n \n \n \n \n \n \t \t \t Anda Salah memasukkan Input");
 printf("\n \t \t Program Akan Direstart Setelah Anda Menekan Tombol Enter");
 getch();
 goto start;
  }
}


void prima ()
{
  int bil,j;
  clrscr();
  printf ("\t \t \t Pencarian Bilangan Prima \n \n \n");
  printf ("Masukkan Data Yang Ingin Diinput: ");
  scanf("%d",&bil);
  for(j=2;j<=bil;j++)
  {
if ((j%2>0)&&(j%3>0)&&(j%5>0)&&(j%7>0) || (j==2)||(j==3)||(j==5)||(j==7))
printf ("%i ",j);
  }
  getch();
}


void bsort()
{
  int i,j,temp,n,bil[100];
  clrscr();
  printf ("\t \t \t Sorting Bilangan \n \n \n" );
  printf ("Masukkan jumlah bilangan: " );
  scanf ("%d",&n);
for(i=0;i<n;i++)
 {
  printf ("Bilangan ke-%d \t: ",i+1);
  scanf ("%d",&bil[i]);
 }
 printf ("\n");
 for(i=0;i<n-1;i++)
 {
  for(j=n-1;j>i;j--)
  {
if (bil[i] > bil[j])
   {
temp = bil[i];
    bil[i] = bil[j];
bil[j] = temp;
   }
  }
 }
 printf ("Sorting:");
 for(i=0;i<n;i++)
 {
  printf ("%d",bil[i]);
  if (i!= n-1)
  {
printf (",");
  }
 }
 getch();
}


void kalimatriks()
{
 int i,j,k,temp,ordo,ma[10][10],mb[10][10],mc[10][10];
 clrscr();
 printf ("\t \t \t Perkalian Matriks \n \n \n");
 printf ("Masukkan Ordo Matriks: ");
 scanf ("%d", &ordo);
 printf ("Matriks A: ");
 for(i=0;i<ordo;i++)
 {
  for(j=0;j<ordo;j++)
  {
gotoxy((j+1)*5,i+6);
scanf ("%d", &ma[i][j]);
  }
 }
 printf ("\n");
 printf ("Matriks B: ");
 for(i=0;i<ordo;i++)
 {
  for(j=0;j<ordo;j++)
  {
gotoxy((j+1)*5,i+8+ordo);
scanf ("%d", &mb[i][j]);
  }
 }
 for(i=0;i<ordo;i++)
 {
  for(j=0;j<ordo;j++)
  {
temp = 0;
for(k=0;k<ordo;k++)
{
temp += ma[i][k] * mb[k][j];
}
mc[i][j] = temp;
  }
 }
 printf ("\n \n");
 printf ("Hasil Matriks A * Matriks B: ");
 for(i=0;i<ordo;i++)
 {
  for(j=0;j<ordo;j++)
  {
gotoxy((j+1)*5,i+11+ordo*2);
printf ("%d",mc[i][j]);
  }
 }
 getch();
}

Output Program

Tampilan awal ketika program kita compile (Alt + F9) lalu di running (Ctrl + F9)

Tampilan ketika kita masukkan pilihan 1, lalu kita masukkan datanya, misal datanya seperti yang terlihat pada printscreen di bawah ini. 

Tampilan ketika kita masukkan pilihan 2, lalu kita masukkan datanya, misal datanya seperti yang terlihat pada printscreen di bawah ini.

Tampilan ketika kita masukkan pilihan 3, lalu kita masukkan datanya, misal datanya seperti yang terlihat pada printscreen di bawah ini.

Tampilan ketika kita masukkan pilihan selain 1, 2, 3, dan 4

Ini saya sediakan file brutefor.exe -nya kalo kawan membutuhkannya [ klik ]

Semoga postingan ini bermanfaat :)

Wassalamu'alaikum warahmatullahi wabarakatuh