도전 2
이번 달의 과제는 기본으로 돌아갑니다. 소수를 찾습니다. 두 가지 기능에 관심이 있습니다.
- getPrimes ( 엔 , 티 ) - 어디 엔 양의 정수이며 티 두 값 중 하나 일 수 있습니다. 1이면 getPrimes 첫 번째를 반환 엔 소수. 2 인 경우 getPrimes 이하의 모든 소수를 돌려줍니다 엔 . 당신은의 가치를 가정 할 수 있습니다 엔 1e8을 초과하지 않습니다.
- isPrime ( vec ) - 어디 vec 이다 n 행 4e14보다 크지 않은 정수 값의 1 열 행렬 1과 0의 행렬을 반환하는 것입니다. vec [ 나는 ] = 1은 나는 의 요소 vec 소수이고 0은 소수가 아닙니다. 입력 테스트 벡터는 100과 1000 사이의 요소를 포함하지만 함수는 더 크거나 작은 벡터를 수용 할 수 있어야합니다.
예 :
getPrimes (10,1) 돌아올 것이다 [2,3,5,7,11,13,17,19,23,29]
getPrimes (10,2) 돌아올 것이다 [2,3,5,7]
isPrime ([-1,0,2,4,5]) 돌아올 것이다 [0,0,1,0,1]
채점 : 각 기능마다 4 점. 가장 빠른 솔루션의 경우 3, 2 및 1 포인트 (각 기능에 대해 별도로 보상). 솔루션이 직원이 제출 한 것보다 빠르거나 빠른 경우 3 점. 제출 마감일은 5 월 15 일 금요일 오후 11:59 동부입니다.
