Refus pour l'octroi d'une prime d'activité

Bonjour,
Ma question concerne l'octroi de la prime d'activité.
Algérien installé en tant qu'auto entrepreneur depuis fin 2012 et après avoir reçu la prime pour l'emploi jusqu'à fin 2015 je me suis inscrit à la CAF en mars 2016 pour l'obtention de la prime d'activité en remplacement de la prime pour l'emploi. Après m'avoir demandé tous les documents nécéssaires ( titre de séjour, avis d’impôt, déclarations trimestrielles, urssaf, etc..) et après avoir fait les calculs pour m'indiquer le montant de la prime voilà que la CAF me fait savoir aujourd'hui après plus de trois mois que:
"vous n'avez actuellement pas droit à la prime d'activité . Cette prestation est soumise à la condition d'avoir eu 5 années consécutives sous couvert d'un titre de séjour".
Ne connaissant pas les textes réglementaires en la matière, je m'en remets à vous pour savoir s'il existe réellement une disposition qui corrobore la position de la CAF.
Merci pour votre réponse.
Cordialement