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

Question

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

Answer 1

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)    <br>9      return i*i > a;
10 }