Nombres primers menors que n

Fes un programa que donat un flux de nombres naturals acabat en 0, mostri per cada element del flux quants nombres primers són menors que l’element en qüestió.

Per exemple:

$\Longrightarrow$ els nombres primers menors són $2, 3, 5, 7$ per tant caldria mostrar $4$
$\Longrightarrow$ els nombres primers menors són $2, 3, 5, 7, 11, 13, 17, 19, 23, 29$ per tant caldria mostrar $10$

IMPORTANT!: Per resoldre aquest problema cal que implementis la funció @primers_menors@ que donat un nombre natural retorna quants nombres primers són menors que $n$ i ha de tenir aquesta signatura:

int primers_menors(int n)

Entrada

L’entrada consisteix en un flux de naturals acabat en 0.

Sortida

S’ha de mostrar per cada nombre del flux la quantitat de nombres primers menors que l’element en qüestió separats per comes.

Cal seguir el format indicat en els exemples.

Observació

Per resoldre aquest exercici no es poden usar variables de tipus string, ni tampoc taules ni vectors.

Informació del problema

Autoria: Bernardino Casas

Generació: 2026-01-25T19:56:10.253Z