#include<stdio.h>
int main(){
	int n;
	int estP;
	printf("Votre n ? ");
	scanf("%d", &n);
	
	for(int i=2;i<=n;i++){
		estP = 1;
		for(int j=2;j*j<=i && estP;j++){
			estP = !(i%j==0);
		}
		if(estP)printf("%d est premier\n", i);
	}
}