常用的几种数据结构算法（续）

1.从1-10000中找出所有的素数

 众所周知，素数也叫质数，就是只能被1和他本身整除的数，要找出素数，使用现在网上比较流行的筛选法。

 某些数一眼就能判断是不是素数，比如2，3，5. 素数的倍数一定不是素数。所以把这个1-10000的数作为数组的下标存到数组里，再做操作。具体代码如下：

时间复杂度是o(nlogn)

#define N  10000  
int _tmain(int argc, _TCHAR* argv[])  
{  
  
    int num[N];  
  
    for (int i = 0; i < N; i++)  
    {  
        num[i] = i;  
    }  
  
    for (int j = 2; j < N; j++)  
    {  
        if(0 != num[j])  
        {  
            for (int k = j; k*j < N; k++)  
            {  
                num[k*j] = 0;  
            }  
        }  
    }  
  
    for (int n = 0; n < N; n++)  
    {  
        if(0 != num[n])  
        {  
            cout<<" "<<num[n];  
        }  
    }  
  
    cout<<endl;  
    return 0;  
}  

2.二叉树之深度遍历

深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。代码实现起来也不复杂。

 1）前序遍历

[cpp]  view plain copy

1. void preorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         printf("%d", pTreeNode->data);  
5.         preorder_traverse(pTreeNode->left);  
6.         preorder_traverse(pTreeNode->right);  
7.     }  
8. }  

     2）中序遍历

[cpp]  view plain copy

1. void inorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         inorder_traverse(pTreeNode->left);  
5.         printf("%d", pTreeNode->data);  
6.         inorder_traverse(pTreeNode->right);  
7.     }  
8. }  

     3）后序遍历

[cpp]  view plain copy

1. void afterorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         afterorder_traverse(pTreeNode->left);  
5.         afterorder_traverse(pTreeNode->right);  
6.         printf("%d", pTreeNode->data);  
7.     }  
8. }