Script Programming(스크립트 프로그래밍)

다음 소스 코드는 http://www.daniweb.com/code/snippet808.html 에서 볼 수 있는 (주어진 범위 안에서) 소수(prime number, 북한 용어로는 씨수) 찾기 C++ 소스 코드이다.
 

1. # include<iostream.h>
2. # include<math.h>
4. void main()
5. {
6.     int flag=0;
7.     unsigned long l, h, temp;
9.     cout<<"Enter the lower limit:"; cin>>l;
10.     cout<<"Enter the higher limit:"; cin>>h;
12.     if(l%2==0)
13.     {
14.          if(l==2) cout<<"2\t";
15.          l++; //taking only odd no
16.     }
18.      for(;l<=h;l+=2, flag=0)
19.      {
20.           temp=sqrt(l);
21.           if(temp%2==0) temp++; //taking only odd no
23.           for(; temp>2; temp--)
24.          {
25.              if(l%temp==0)
26.              {
27.                  flag=1;
28.                  break;
29.               }
30.          }
32.          if(flag==0) cout<<l<<"\t";
33.     }
34. }
    

1. #include <iostream.h>
2. # include <math.h>
4. void main() {
6.     int flag = 0;
7.     unsigned long l, h, temp;
9.     cout << "Enter the lower limit: ";
10.     cin >> l;
11.     cout << "Enter the upper limit: ";
12.     cin >> h;
14.     if (l % 2 == 0) {
15.          if (l == 2)
16.              cout << "2\t";
17.          l++;    //  Taking only odd numbers.
18.     }
20.     for (; l <= h; l += 2, flag = 0) {
21.         temp = sqrt(l);
22.         if (temp % 2 == 0)
23.            temp++;    //  Taking only odd numbers.
25.         for (; temp > 2; temp--) {
26.            if (l % temp == 0) {
27.                flag = 1;
28.                break;
29.            }
30.        }
32.        if (flag == 0)
33.            cout << l << "\t";
34.     }
35. }

하지만 아직 표준 C++에 맞지 않으므로 더 고쳐 보았다.

1. #include <iostream>
2. #include <cmath>
4. using namespace std;
6. void main() {
8.     int flag = 0;
9.     unsigned long l, h, temp;
11.     cout << "Enter the lower limit: ";
12.     cin >> l;
13.     cout << "Enter the upper limit: ";
14.     cin >> h;
16.     if (l % 2 == 0) {
17.          if (l == 2)
18.              cout << "2\t";
19.          l++;    //  Taking only odd numbers.
20.     }
22.     for (; l <= h; l += 2, flag = 0) {
23.         temp = sqrt(l);
24.         if (temp % 2 == 0)
25.            temp++;    //  Taking only odd numbers.
27.         for (; temp > 2; temp--) {
28.            if (l % temp == 0) {
29.                flag = 1;
30.                break;
31.            }
32.        }
34.        if (flag == 0)
35.            cout << l << "\t";
36.     }
37. }

            for (; temp > 2; temp--) {
               if (l % temp == 0) {
                   flag = 1;
                   break;
               }
          }

예를 들어 l =  3*1999993 = 5999979 인 경우 sqrt(5999979) ≒ 2449.5 이므로,
for 반복문을 시작하면서 temp = 2995 되고 t = 3 이 될 때 까지 무려 1496번을 반복하게 된다.
이 반복문 안의 나눗셈 과정  l % temp 부분을 l % 3 부터 시작하여 l % 5, l % 7, l % 9 ... 이런 식으로 증가시키면서 반복하는 과정으로 진행한다면, l =  3*1999993 = 5999979 인 경우 ㅣ% 3 = 0 이므로 더 이상 반복하지 않고 바로 반복문을 탈출하고 5999979는 소수가 아니라고 판정내린다.

이런 이유로 인하여, 위 소스 코드를 리팩토링하여 다음 처럼 수정하였다.

1. #include <iostream>
2. #include <cmath>
4. using namespace std;
6. void main() {
8.     int flag = 0;
9.     unsigned long l, h, j, temp;
11.     cout << "Enter the lower limit: ";
12.     cin >> l;
13.     cout << "Enter the upper limit: ";
14.     cin >> h;
16.     if (l % 2 == 0) {
17.          if (l == 2)
18.              cout << "2\t";
19.          l++;    //  Taking only odd numbers.
20.     }
22.     for (; l <= h; l += 2, flag = 0) {
23.         temp = sqrt(l);
24.         if (temp % 2 == 0)
25.            temp++;    //  Taking only odd numbers.
27.         for (j = 3L; j <= temp; j += 2L) {
28.            if (l % j == 0L) {
29.                flag = 1;
30.                break;
31.            }
32.        }
34.        if (flag == 0)
35.            cout << l << "\t";
36.     }
37. }

 
컴파일> cl /GX findPrimes.cpp

실행> findPrimes
Enter the lower limit: 200
Enter the upper limit: 500
211     223     227     229     233     239     241     251     257     263
269     271     277     281     283     293     307     311     313     317
331     337     347     349     353     359     367     373     379     383
389     397     401     409     419     421     431     433     439     443
449     457     461     463     467     479     487     491     499

국제 표준 기구(International Standards Organization, ISO)와 미국 국가 표준 기관(American National Standards Institute, ANSI)은 C++ 프로그래밍 언어의 표준화 작업을 마쳤다(표준 번호: ISO/IEC 14882). 이 표준화 과정에서 가장 중요한 부분의 하나가 바로 「표준 C++ 라이브러리(standard C++ library)」이며, 이 라이브러리는 많은 양의 클래스와 함수들을 제공하고 있다.

ANSI/ISO 표준 C++ 라이브러리는 다음을 포함하고 있다.

• 많은 양의 데이터 구조와 알고리듬. 특히 이 부분만 따로 「표준 템플릿 라이브러리(standard template library, STL)」라고 부른다.
• 입출력 스트림
• locale 기능
• string 템플릿 클래스
• complex 템플릿 클래스
• numeric_limits 템플릿 클래스
• 메모리 관리 기능
• Language support 기능
• 예외 처리(exception handling) 기능
• 수치 배열용으로 최적화된 valarray 클래스

참고: Standard C++ Library 관련 자료



이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.