Помогите пожалуйста алгоритм по нахождения всех простых чисел. Буду очень благодарен

сначала - 1, 2, 3
потом тупо дели на все числа от 2 до корня из проверяемого.

для ускорения - дели на нечетные, на неделящиеся на 3.
если надо быстро получить относительно небольшой список - можно копить полученные простые и делить только на них.

можно и "решето Эратосфена" - но его неудобно писать, на ссылки уйдет больше времени.