Algoritma Exhaustive Search C++

Exhaustive Search ialah sebuah algoritma dimana teknik pencarian menggunakan solusi Brute Force.

haha... langsung saja kita lihat coding sederhana saya menggunakan C++. Ini merupakan Tugas saya pada mata kuliah Kryptography di pertemuan kedua, langsung di suruh buat 3 program menggunakan 3 algoritma berbeda untuk  mengecek bilangan prima.

ini salah satu nya (yang lain menyusul kalo bisa :D)

int prima(int x)
{
         int y;
         bool test;
         
      if (x < 2)
           test = false; 
      
      else if (x % 2 == 0)
      {
           if (x == 2) 
                test = true; 
           else 
                test = false; 
      } 
      else 
      {
           y = 3; 
           test = true; 
           while (test && y < x){
           
           //do 
                if (x % y == 0) 
                    test = false;
                    
                else 
                    y = y + 2; 
                        }
      }  
return test; 
}

int main()
{
   int a,x;
   printf("input :");
   scanf("%d", &a);
   
   x=prima(a);
   if(x == 1)
   printf("%d prima", a);
   else
   printf("%d bukan", a);
    getch();
}

:3
Berantakan ya strukturnya. Maklum lha...
Program simple yang di buat oleh newbie.
Hehehee....

Semoga bermanfaat. ^^