Desafío 2
El desafío de este mes vuelve a lo básico: encontrar números primos. Estoy interesado en dos funciones:
- getPrimes ( norte , t ) - dónde norte es un entero positivo y t puede ser uno de dos valores. Si es 1 getPrimes devuelve el primero norte primos Si es 2 getPrimes devolverá todos los números primos menores o iguales que norte . Puedes asumir el valor de norte no excederá de 1e8.
- isPrime ( vec ) - dónde vec es un nRow fila, matriz de 1 columna de valores enteros no mayor que 4e14. Es para devolver una matriz de 1 y 0 donde vec [ yo ] = 1 indica el yo th elemento de vec es primo y 0 no es primo. El vector de prueba de entrada contendrá entre 100 y 1000 elementos (pero la función debería ser capaz de aceptar vectores más grandes o más pequeños).
Ejemplos:
getPrimes (10,1) volvería [2,3,5,7,11,13,17,19,23,29]
getPrimes (10,2) volvería [2,3,5,7]
isPrime ([- 1,0,2,4,5]) volvería [0,0,1,0,1]
Puntuación: 4 puntos por cada función. 3, 2 y 1 punto para la solución más rápida (se otorga por separado para cada función). 3 puntos si su solución es tan rápida o más rápida que la más rápida presentada por un miembro del personal. La fecha límite de envío es el viernes 15 de mayo a las 11:59 pm, hora del este.
