10 알고리즘과 배열

문제: 배열 요소의 최대값 알고리즘을 구현하라

 

문제: 배열 요소를 역순으로 정렬하기는 알고리즘을 구현하라

 

문제: 기수 변환 알고리즘을 구현하라

 

문제: 어떤 정수 이하의 모든 소수 나열하는 알고리즘을 구현하라(1)

문제: 어떤 정수 이하의 모든 소수 나열하는 알고리즘을 구현하라(2)

: 2,4,6,8,12와 같이 모두 2의 배수이므로 중복으로 비교 할 필요 없다.

 

문제: 어떤 정수 이하의 모든 소수 나열하는 알고리즘을 구현하라(3)

: 100의 약수 2x50과 50x2는 같다.

: 100의 약수는 10x10을 중심으로 대칭 형태다.

: 2, 4, 5로 나누어 떨어지면, 50, 25, 20으로도 나누어 떨어진다. (= 2, 4, 5로 나누어 떨어지지 않으면, 50, 25, 20으로도 나누어 떨어지지 않는다.)

: 어떤수 n의 소수중, 소수가 제곱근(제곱이 되는 수) 이하의 소수로 나누어 떨어지지 않으면, 소수다.

 

문제: 년, 월, 일의 3개의 값을 통해 한해의 지난날 계산하는 알고리즘을 구현하라