【数据结构教程 李春葆】上机实验--第一章实验题

实验1.1 求素数表

输出小于等于n(n >= 2正整数)的素数。要求每行输出10个素数，尽可能采用较优的算法。

求素数表，已经有了成熟的解法。最简单的就是对每个数m从2到(m-1)进行检查，O(n²)。稍微提高一点的就是对每个数m从2到int(sqrt(n))进行检查，同时不对偶数进行检查，为O(n * sqrt(n) / 2)，也就是下面的解法。

#include <cstdio>
#include <cmath>
const int maxn = 1000;
int prime[maxn] = {
   2}, len = 1;

void