Проверка числа на простоту с++

1 int Prime(unsigned long a) 2 {    3 unsigned long i;  4  if (a == 2) 5      return 1; 6   if (a == 0 || a == 1 || a % 2 == 0)      7 return 0;   8 for(i = 3; i*i <= a && a % i; i += 2)    9      return i*i > a;10 }