182쪽 순서도에서 반복문 Q=2,CNT,1 여기서 위쪽에 CNT=2라고했으니 Q=2,2,1이라는말인데 상식적으로 2에서2까지1씩증가해서2가될수있나영????
안녕하세요.
알고리즘은 일정한 규칙을 적용해서 반복하는 것으로 불필요한 과정이 일정한 반복을 위해 사용될 수 있습니다.
첫 번째 만나는 반복문은 소수를 구하여 TMP 배열에 저장하는 과정입니다.
배열에 실제로 소수를 저장하는 과정은 순서도의 오른쪽 끝에 있는 반복문입니다.
또한 소수는 2와 3은 이미 TMP(1)과 TMP(2)에 저장하고 시작합니다. 즉 2개의 소수를 이미 구하고 시작하죠.
게다가 P 변수를 이용해 5부터 2씩 증가되는 값으로 짝수를 제외한 홀수 만을 소수 판별 대상으로 하고 있습니다.
이로써 2, 3 이후 소수는 5부터 시작하여 홀수인 5, 7, 9, 11, 13 등이 대상이 되며 이들 대상을 소수로 나눠서 나머지가 0이 되는, 즉 소수의 배수는 소수가 아니므로 제외하면서 TMP 배열에 소수를 저장해 둡니다.
Q가 2부터 CNT까지 증가하는데 이 Q의 값은 TMP 배열의 위치를 지정합니다. TMP 배열에는 소수가 저장되기 때문에 결국 소수로 P를 나눠서 몫과 나머지를 구해 소수 판별에 사용하는 것입니다.
소수 판별이 완료되면 이제 TMP 배열에 저장된 값을 A 배열에 저장하는 것이죠.
오늘도 즐거운 하루 되세요.
-
*2017-02-21 09:37:59
안녕하세요.
알고리즘은 일정한 규칙을 적용해서 반복하는 것으로 불필요한 과정이 일정한 반복을 위해 사용될 수 있습니다.
첫 번째 만나는 반복문은 소수를 구하여 TMP 배열에 저장하는 과정입니다.
배열에 실제로 소수를 저장하는 과정은 순서도의 오른쪽 끝에 있는 반복문입니다.
또한 소수는 2와 3은 이미 TMP(1)과 TMP(2)에 저장하고 시작합니다. 즉 2개의 소수를 이미 구하고 시작하죠.
게다가 P 변수를 이용해 5부터 2씩 증가되는 값으로 짝수를 제외한 홀수 만을 소수 판별 대상으로 하고 있습니다.
이로써 2, 3 이후 소수는 5부터 시작하여 홀수인 5, 7, 9, 11, 13 등이 대상이 되며 이들 대상을 소수로 나눠서 나머지가 0이 되는, 즉 소수의 배수는 소수가 아니므로 제외하면서 TMP 배열에 소수를 저장해 둡니다.
Q가 2부터 CNT까지 증가하는데 이 Q의 값은 TMP 배열의 위치를 지정합니다. TMP 배열에는 소수가 저장되기 때문에 결국 소수로 P를 나눠서 몫과 나머지를 구해 소수 판별에 사용하는 것입니다.
소수 판별이 완료되면 이제 TMP 배열에 저장된 값을 A 배열에 저장하는 것이죠.
오늘도 즐거운 하루 되세요.