质数（各种筛法）

定义

1. 质数和合数是针对所有大于1的 “自然数” 来定义的(所有小于等于1的数都不是质数).

2. 所有小于等于1的整数既不是质数也不是合数.

3. 质数和素数都是同一种性质,只是叫法不同.

1. 质数的判定------试除法 或 六倍原理.

(1).”d|n”代表的含义是d能整除n,(这里的”|”代表整除).

(2).一个合数的约数总是成对出现的,如果d|n,那么(n/d)|n,因此我们判断一个数是否为质数的时候,

只需要判断较小的那一个数能否整除n就行了,即只需枚举d<=(n/d),即dd<=n,d<=sqrt(n)就行了.

(3).sqrt(n)这个函数执行的时候比较慢.

bool is_prime(int n)
{
    if (n < 2)
        return