Programa en c que calcula sí un número es primo

Programa en c que calcula sí un número es primo

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

int main (){
 int n;

printf("numero a evaluar \n");
scanf("%i",&n);

if(n>1 && n%2!=0 || n==2){
          printf("%i es primo \n",n);
}       
else{               printf("%i NO es primo \n",n);}
getch();
return 0;
   }