#include <stdio.h>
void prime(int n) {
int is_prime = 1, i;
if (n < 0) {
printf("%d 不是素数\n", n);
return ;
}
if (n == 1||n==0) is_prime = 0;
for (i = 2; i < n; i++) {
if (n % i == 0) {
is_prime = 0;
break;
}
}
if (is_prime > 0) {
printf("%d 是素数\n", n);
}
else {
printf("%d 不是素数\n", n);
}
}
int main() {
int num;
scanf_s("%d", &num);
prime(num);
return 0;
}