#include <stdio.h>
int checkPrimeNumber(int n);
int main() {
    int i, flag;
    printf("Prime numbers having 3 digits and starting with 5 are: ");
    for (i = 500; i < 600; ++i) {

        // flag will be equal to 1 if i is prime
        flag = checkPrimeNumber(i);

        if (flag == 1)
            printf("%d ", i);
    }
    return 0;
}


int checkPrimeNumber(int n) {
    int j, flag = 1;
    for (j = 2; j <= n / 2; ++j) {
        if (n % j == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}