Scusa ... ma l'algoritmo te l'hanno gia' dato ...

Se esamini il numero 6

lo puoi dividere per 1,2,3,6 e quindi NON e' primo.

Se esamini il numero 11

lo puoi dividere per 1,11 e quindi E' primo.

Non c'e' molto da dire in piu' ...