#include <stdio.h>

int prime(int n){
	int i;
	
	if(n <= 1){
		return 0;
	}
	
	for(i = 2;i < n;i ++){
		if(n % i == 0){
			return 0;
		}
	}
	
	return 1;
}
int main(void) {
	int n;
	
	printf("正の整数を入力してください\n");
	scanf("%d",&n);
    
    if(prime(n) == 1){
    	printf("素数です\n");
    }else{
    	printf("素数ではありません\n");
    }
	return 0;
}