#include <stdio.h>

int main()

{
    int low=500,up=600, temp ,num,flag,i;


    for (num = low; num <= up ; num++)

    {
        temp=num;
        flag=1;
        for(i=2;(i<=temp/2)&&flag;i++)
        {
            if(num%i==0)
                flag=0;

        }

        if(flag)
            printf("%d \n",num);


    }


}