Hola
Como punto de partida piensa que es equivalente a hallar los números \( n \) verificando que:
para cualquier \( m\leq n \), \( m \) es primo ó \( m.c.d(m,n)>1 \).
Eso excluye automáticamente que \( n \) sea primo mayor que \( 3 \).
Continúa...
Saludos.