旅程

<br />2到n 素数生成算法(筛选法)：<br /> <br />/*我的pc上。MAXNUM=2,000,000 需110ms 20,000,000需1485ms 200,000,000需19297ms 400,000,000需39484ms 算法基本思路是 ，将素数的倍数进行标记，标记过的是合数（合数的倍数是不用标记的，因为合数的倍数一定是素数的倍数） 当判别i是否为素数时， 2到i-1之间素数的倍数（在MAXNUM以内） 已经全部标记（合数的倍数不用标记） 因此，只要没有被标记，

/* 凸包问题：graham扫描算法实现 程序未对重复点做特殊化处理。在GCC-4.4.5 （ubuntu 10.04）测试成功 算法复杂度为O（n*log n） ，时间的主要部分是排序。 lidachao 2011*/#include #include #include #include #include #include using namespace std;#define MAX 20 //给定的点的个数//生成的点的在区域