Для нахождения простых чисел до 500 можно воспользоваться решетом Аткина. Кстати, работает быстрее, чем решето Эратосфена. Или тупо перебирать для каждого числа возможность их деления на другие. Или же использовать быстре проверки. Но, по-моему, самым реальным для ТС будет составление таблицы-массива и вывод элемента массива. Первые 500 простых чисел можно найти здесь:
http://ru.wikipedia.org/wiki/Список_простых_чисел