то така елементарно бре ;-)

create table simple (id serial primary key not null);

insert into simple default values;
-- така 100 пъти ;-) което на момента не ми хрумна по умен вариант ;-))
delete from simple where id = 1;
-- за да махна 1-цата

-- и сега имаме таблица с числата от 2 до 100

select s.id from simple as s where not exists (select i.id from simple as i where i.id <= s.id / 2 and s.id % i.id = 0) order by s.id;