El test de Pocklington es un test de primalidad para cierto conjunto de números inventado por Henry Cabourn Pocklington en 1914.[1]​
Sea N = fr + 1 donde 0 < r < f+2 y se conocen todos los factores primos de f. El teorema sostiene que N es un número primo si por cada divisor primo p de f, existe un número entero xp tal que:

  
    
      
        
          x
          
            p
          
          
            N
            −
            1
          
        
        
        mod
        
        
        N
        
        =
        
        
          m
          c
          d
        
        (
        
          x
          
            p
          
          
            (
            N
            −
            1
            )
            
              /
            
            p
          
        
        −
        1
        ,
        N
        )
        
        =
        
        1
      
    
    {\displaystyle x_{p}^{N-1}\mod N\,=\,\mathrm {mcd} (x_{p}^{(N-1)/p}-1,N)\,=\,1}
   (1)Si 
  
    
      
        
          x
          
            p
          
          
            N
            −
            1
          
        
        
        mod
        
        
        N
        
        ≠
        
        1
      
    
    {\displaystyle x_{p}^{N-1}\mod N\,\neq \,1}
   entonces N no pasa el test de primalidad que sugiere el pequeño teorema de Fermat y por lo tanto el número es compuesto. En caso contrario, si además 
  
    
      
        
          m
          c
          d
        
        (
        
          x
          
            p
          
          
            (
            N
            −
            1
            )
            
              /
            
            p
          
        
        −
        1
        ,
        N
        )
        
        =
        
        N
      
    
    {\displaystyle \mathrm {mcd} (x_{p}^{(N-1)/p}-1,N)\,=\,N}
   el test no puede determinar si el número es primo o compuesto y entonces hay que utilizar otro valor para xp.
Cuando se factoriza N-1 es posible que quede un factor muy grande (mayor que la raíz cuadrada de N) y no pueda utilizarse este teorema. Si se demuestra fácilmente que dicho factor es compuesto usando el Teorema de Fermat por ejemplo, el teorema de Pocklington no se puede utilizar, en caso contrario se puede intentar usar el teorema de Pocklington sobre ese factor intentando factorizar el número inmediatamente anterior. Si se demuestra que es primo, se conocen todos los factores primos de N-1, por lo que se puede utilizar el teorema sobre el número inicial.