求101-200之间的素数解决思路

求101-200之间的素数
看到一贴
http://topic.csdn.net/u/20120330/12/010eb9d1-ed49-4058-8f1b-befdb2b235d7.html?5139

C/C++ code

int main(int argc, char* argv[]){    int ia[201] = {0};    ia[2] = 2;    for(int i = 3; i < 201; i += 2) ia[i] = i;     int isign = 3, ipos = 3;    while(isign){        isign = ipos;        if(ipos >= 201) break;        while(ipos < 201 && 0 == ia[ipos]){            ipos += 2;            isign = ipos;        }        if(!ia[isign]) break;        int itemp = isign;        while(isign < 201){            itemp += 2 * isign;             if(itemp >= 201) break;            else ia[itemp] = 0;          }        ipos += 2;    }    //print 输出 100 - 201内的素数    for(int i = 100; i < 201; i++)        if(ia[i]) printf("%3d   ", ia[i]);    system("pause");    return 0;}