Hocam bi burdan bakın isterseniz algoritmasını anlarsanız, istediğiniz şekilde kolayca yapabileceğinizi düşünüyorum.
https://www.geeksforgeeks.org/sieve-of-eratosthenes/