素数を認めるプログラムを作っているのですがこのプログラムだとwebコンパイラだと17や19の時にタイムアウトします。ヒントもらえないでしょうか？

#include <stdio.h>
int main(void){
int i,N;
printf("please key in integer n=");
scanf("%d",&N);
if(N>2){
printf("%dは素数ではない",N);
return 0;
}
if(N==2){
printf("%dは素数",N);
return 0;
}
if(N%2==0){
printf("%dは素数ではない",N);
return 0;
}
for(i=3;i<N;i+2){
if(N%i==0){
printf("%dは素数ではない",N);
return 0;
}
}
printf("%dは素数",N);
return 0;
}