[정보처리기사][알고리즘][수학] 약수구하기

Q. 정수를 입력 받아 약수를 구해 출력하는 순서도를 작성하시오.

1. 약수를 저장할 1차원 배열 A를 선언한다.

​

2. 약수를 구할 숫자를 입력 받는다.

​

3. C는 1씩 누적되며 증가하는 변수이므로 C를 0으로 초기화한다. D는 1씩 누적되며 증가하는 변수이므로 D를 0으로 치기화한다.

​

4. 제수 C를 1부터 B까지 변화시키기 위해 1씩 증가시킨다.

​

5. B에 대한 약수를 더 구할지를 판단한다. 제수가 피제수보다 크면 피제수에 대한 약수를 모두 구했다는 것을 생각한다.

​

1) 작거나 같으면 B를 C로 나눈 몫을 MOK에 저장한다.

​

A B를 C로 나눈 나머지를 구한 후 NMG에 저장한다.

​

B. NMG가 0이면 제수 C가 B의 약수를 저장하기 위해 YES로 가고, 나이면 다른 수로 나눠보기 위해 4번으로 간다.

​

A) YES일 경우 약수의 개수를 세기위한 처리를 한다.

​

B) A 배열에 약수를 저장하고 4로 간다.

​

2) 크다면 B를 출력한다.

​

A. A배열을 출력하고 끝낸다.

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 이용해주세요.