素数：也称质数，在>1的自然数中只能被平凡约数整除的数（好好说话：只能被1和本身整除的大于1的正整数）。素数有无穷多个，但分布比较稀疏，不大于n的素数约有个。（ln：自然对数，以常数e为底数的对数。Cmath库中：自然对数函数：log（），自然指数函数：exp（）） 合数：>1且不是素数的自然数。 其他整数（0,1，负整数）既不是素数也不是合数；2是最小的素数，且为唯一的偶质数。

试除法、埃氏筛法、线性筛法