Nombres primers menors que n Y50246
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:
- =⇒ els nombres primers menors són 2, 3, 5, 7 per tant caldria mostrar 4
- =⇒ 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.
Input
1 5 41 7 101 1112 5000 0
Output
0, 2, 12, 3, 25, 186, 669
Input
1 2 3 5 7 11 13 17 19 23 29 31 37 0
Output
0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
Input
113 83 1007 9999 0
Output
29, 22, 168, 1229
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C C++