Untitled

#include <stdio.h>
#include <math.h>

int main()
{
    int n;
    scanf("%d", &n);

    if (n <= 1) {
        printf("False");
        return 0;
    }

    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            printf("False");
            return 0;
        }
    }

    printf("True");
    return 0;
}