# include <stdio.h>

int PRIME(int n){
	int i;

	for (i=2;i<n;i=i+1)
		if (n%i==0)
			return i;
		
	return 0;

}


void PRIMELIST(int n){
	int i;
	int isprime;


	for (i=2;i<=n;i=i+1){
		isprime = PRIME(i);

		if (!isprime)
			printf("%d is prime\n",i);
		else
			printf("%d is not prime, first factor is %d\n",i,isprime);
	}
}


void main(void){
	int n;

	printf("Enter number: ");
	scanf("%d",&n);

	PRIMELIST(n);

}