[정보처리기사][알고리즘][수학] 소수의 합

Q. 임의의 정수를 입력받아 그 안에 포함된 소수의 합을 구하는 순서도를 작성하시오. 예를 들어 10을 입력받았다면 2 ~10 사이에 속한 소수의 합을 계산한다.

1. 소수를 구할 숫자의 범위를 입력받는다.

2. HAP은 소수가 누적되어 저장될 변수이므로 0으로 초기화한다.

3. 소수인지 판별할 숫자를 2부터 시작하기 위해 K를 2로 초기화한다.

4. 소수인지를 판별할때 사용되는 제수가 저장될 변수 J를 초기화한다.

5. K를 J로 나누어 나머지가 0이면 소수일 가능성이 있으므로 Yes로 가고, 아니면 No로 간다.

1) No일 경우, 다음 제수를 만들기 위해 J를 1증가시키고 5로 간다.

2) Yes일 경우, 소수여부를 판단한다. 소수인 경우에는 제수와 피제수가 같은 경우에만 나누어 떨어진다는 것을 생각한다.

A. Yes일 경우, HAP에 소수 K를 누적한다.

B. No일 경우, 3)으로 간다.

3) 입력받은 수까지 소수 판별을 모두 마쳤는지 판단한다. 입력받은 수는 A이고, A까지 증가하는 변수는 K라는 것을 생각한다.

A. Yes일 경우, K를 증가시킨다. 그리고 4로 간다.

B. No일 경우, HAP를 출력하고 종료한다.

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

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