判别质数的技能

 指判别任一给定的正整数是否为质数的技能，和找出不大于某一给定的正整数a的所有质数的技能。它是分解质因数的基础。
 判别质数技能训练的基本要求是：①懂得判别一个大于1的整数a是否为质数不必根据定义，只要验证了所有不大于的质数都不能整除a,就知a为质数。②能用筛法找出不大于某一给定正整数a的所有质数(即编制a以内的质数表)。要先列出从2到a的所有整数，再依次划去2以后所有2的倍数，3以后所有3的倍数，…,如此，对所有不大于的质数，都划去它以后的所有它的倍数，剩下的数才为所求。