include <stdio.h>
int isPrime(int N) {
if (N <= 1) return 0; // 0 and 1 are not prime numbers
if (N <= 3) return 1; // 2 and 3 are prime numbers
// Check for even numbers and multiples of 3
if (N % 2 == 0 || N % 3 == 0) return 0;
// Check for factors from 5 to sqrt(N)
for (int i = 5; i * i <= N; i += 6) {
if (N % i == 0 || N % (i + 2) == 0) return 0;
}
return 1; // N is prime
}
int main() {
int N;
scanf(“%d”, &N);
if (isPrime(N)) {
printf("Yes\n");
} else {
printf("No\n");
}
return 0;
}