Si! Si può usare la ricerca binaria in una tabella le cui dimensioni sono 
un numero primo.La ricerca binaria infatti deve mantenere l'invariante che
 l'elemento ricercato sia nella porzione che viene considerata.
Se la lunghezza della tabella è un numero primo al primo passo si
prenderà la parte intera della divisione per due. 
Si può quindi concludere che il numero degli elementi della tabella
non ha alcuna rilevanza nell'implementazione della ricerca binaria.