#include<stdio.h>

	int num;
	int i;
	int temp = 1;


int main(){


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


	if(num == 1){
		printf("1 is not a prime number!");
	}else{
		for(i = 2; i<=num; i++){
			if((num % i == 0) && (i != num)){
				printf("%d is not a prime number!", num);
				temp = 0;
				break;
			}else{
				continue;
			}
		}
		if(temp == 1){
			printf("%d is a prime number!", num);
		}

	}

	return 0;
}