并行算法例子——素数算法

一个经典的算法要求算出小于给定数n的所有素数。一般的串行算法如下：

1. PRIME(n)
2. vector<bool> A, and set all elements(except A[0]) in A to TRUE
3. for i = 2 to sqrt(n)
4.     if A[i-1] == TRUE
5.         set A[(multiples of i to n)-1] to FALSE
6.     end if
7. end loop
8. for any i, if A[i-1] is TRUE , i is prime number

上面的算法就是著名的筛法。

未完待续......