I can help you with the algo.

Check if no is divisible by 1 till the sqrt of the number.
If yes not a prime
else prime

Now you can recurse through the check or can recurse it through the number 1 to 500