#include <stdio.h>
int prime(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0) count++;
}
if (count == 2) return 1;
else return 0;
}
int main() {
int n;
printf("Enter the number: ");
scanf("%d", &n);
int result = prime(n);
printf("%d", result);
return 0;
}