#include<stdio.h>

int main()
{
	int k = 0, x , y = 0;

	printf("Entrez un nombre entier plus grand que 0: ");
	scanf("%d" , &k);

	for (x = 1; x * x <= k && y == 0; x++)
	{
		if(k == 1)
		{
			y = 1;
		}
		if(!(k % x))
		{
			y = 1;
		}
	}

	if (y == 1)
	{
		printf("%d n'est pas premier.\n" , k);
	}
	else
		printf("%d est premier.\n" ,k);

	return 0;
}