Étude des nombres premiers

L'une de vos amies étudie sur la théorie des nombres et s'intéresse en particulier aux nombres premiers. Elle a souvent besoin de savoir si un nombre donné est premier ou non. Vous lui proposez d'écrire un programme pour lui permettre d'avancer plus rapidement dans ses recherches.

Ce que doit faire votre programme :

Votre programme doit lire un entier strictement supérieur à 1, puis "Premier" si ce nombre est premier et "Composé" sinon.

Exemple

entrée :

27

sortie :

Composé

Source : http://www.france-ioi.org/ Créé par : Ismael Belghiti.