[99 Problems in OCaml] 37번, 39번 문제

99 Problems in OCaml

https://ocaml.org/learn/tutorials/99problems.html

99 problems – OCaml

 

37번 문제

• phi_improved
  
  • phi_improved n
  • 위에서 제시된 오일러 피 함수의 식을 이용하여 1부터 n까지 n과 서로소인 수의 개수를 반환한다.

 

내가 구현한 코드

36번 문제의 factors를 가져와서 사용하였다. factors로 구한 리스트를 사용하여 식을 계산한다.

mul은 지수값을 구하는 함수이다.

 

test 결과

37번 문제

• all_primes
  
  • all_primes a b
  • a와 b 사이의 소수를 담은 리스트를 반환한다.

 

내가 구현한 코드

31번 문제의 is_prime을 사용하여 풀었다.

단순하게 a와 b 사이의 값으로 is_prime을 했을 때 true인 경우에 리스트에 넣으면 된다.

 

test 결과