Verificar se o número é primo ou não

Código em linguagem C , lembrando q C é diferente de C++ , não confundam , depois posto este mesmo código em C++:

#include
#include

int main(int argc, char *argv[])
{

int numero = 1, i;
while(numero){
printf("Digite '0' para sair.");
printf("Digite um numero: ");
scanf("%d",&numero);
for(i=2;i<=(numero>>1)+1;i++) {
if (numero == 1 || numero == 2 || numero == 3) {
break;
}
if (!(numero%i)) {
printf("\n\n\t%d nao eh primo, ele eh divisivel por %d.\n",numero,i);
break;
}
}
if ((numero%i) || (numero == 1) || (numero == 2) || (numero == 3)) {
printf("\n\n\t%d eh primo.\n",numero);
}
}
system("PAUSE");
return 0;
}