Puedes usar lo siguiente
Private Function Primo()
Dim DividendoTemp As Double, MaximoDivisor As Integer, ContadorDivisor As Integer
DividendoTemp = Dividendo
MaximoDivisor = Int(Sqr(DividendoTemp))
If DividendoTemp = 0 Or DividendoTemp = 1 Then 'Caso 0 y 1
Primo = "Error"
Exit Property
ElseIf MaximoDivisor = 1 Then 'caso 2 y 3
Primo = "Primo"
Exit Property
Else
For ContadorDivisor = 2 To MaximoDivisor ' caso de 4, +00
If (DividendoTemp / ContadorDivisor) - Int(DividendoTemp / ContadorDivisor) = 0 Then
Primo = "Compuesto"
Exit Property
End If
Next
End If
Primo = "Primo"
End function
Suerte