소수판별2 [정보처리기사][알고리즘][수학] 소수판별 - 나누어 떨어질 때 Q. 임의의 정수를 입력하여 소수를 판별하는 순서도를 작성하시오. 1. 소수인지 판별할 숫자 A를 받는다. 2. 소수인지를 판별할 때 사용되는 제수가 저장될 변수 J를 초기화한다. 소수여부를 판단할때는 2부터 나눠 본다는 것을 생각한다. 3. 소수인지 판별하기 위해 A를 제수 J로 나누어서 나머지가 0이면 소수일 가능성이 있으므로 Yes로 가고, 아니면 다음수로 나누기 위해 No로 간다. 1) No일 경우, 다음 수로 나눠 보기 위해 제수를 증가시킨다. 그리고 3으로 간다. 2) Yes일 경우, 소수 여부를 판단한다. 소수인 경우에는 제수와 피제수가 같은 경우에만 나누어 떨어진다는 것을 생각한다. A. 같으면 '소수'를 출력하소 끝낸다. B. 아니면, '소수 아님'을 출력하고 끝낸다. 해당 글은 제가 만.. 2015. 8. 14. [정보처리기사][알고리즘][수학] 소수판별 - 나누어 떨어지지 않을 때 Q. 임의의 정수를 입력하여 소수를 판별하는 순서도를 작성하시오. 1. 소수인지 판별할 숫자 A를 입력 받는다. 2. 입력받은 수의 소수 여부 판별에 사용되는 마지막 값이 저장될 변수 i를 초기화한다. 마지막으로 검사할 값은 입력받은 수보다 1작은 값이라는 것을 생각한다. 3. 소수인지를 판별할 대 사용되는 제수가 저장될 변수 J를 초기화한다. 소수여부를 판단할 때는 2부터 나누어 본다는 것을 생각한다. 4. J와 i를 비교하여 다음에 수행할 작업을 결정한다. 어떤 경우에 확정적으로 소수일고, 어떤 경우에 소수가 될 가능성이 있는지를 생각한다. 1) J가 클경우, 소수를 출력하고 종료한다. 2) 입력받은 수를 J로 나누어 나머지가 0이면 소수가 아니므로 Yes로 가고 아니면 No로 간다. A. Yes일 .. 2015. 8. 13. 이전 1 다음
