Prob. 3

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
76
Resuelto:
24

Descripción

Escribir un programa que lea por teclado un número entero N, contar y mostrar cuántos números primos hay hasta N .

Entrada

La unica linea de entrada contiene un entero N (1 <= N <= 1000) que representa a la cantidad de terminos a mostrar.

Salida

La unica linea de salida contiene un entero que representa la solucion al problema.

Ejemplo Entrada

Copy icon
10

Ejemplo Salida

Copy icon
4

Ayuda

Para el caso de prueba la salida es 4 porque los numeros primos en el rango de 1 a 10 son: 2, 3, 5, 7