例16 求不大于30的所有素数。
解 由于平方不大于30的素数是2，3，5，根据定理12，在2．3，……，29，30 中的合数能被2，3，5中的一个整除，因此，在2．3，……，29，30中依次划去2．3，5的倍数，剩下的就是不超过30的所有素数。
先划去2的倍数，余下
2，3，5，7，9，11，13，15，17，19，21，23，25，27，29。
再划去3的倍数，余下
2，3，5，7，11，13，17，19，23，25，29。
最后划去5的倍数，余下
2，3，5，7，11，13，17，19，23，29这十个数就是不大于30的所有素数。
这里的2，3，5好象组成一个筛子，用它筛出了2至30之间的所有素数．如果用上述十个数作为筛子，可以筛出30到900之间的所有素数。此法被称为筛法。对于一个给定的自然数，原则上可以用筛法求出所有不大于它的素数。这样既可判别它是否是素数，又选出了一定范围内的素数表。