use euclidean division
partial sieve calculation
print partial sieve modulus