判别质数的技能

2020-02-29 可可诗词网-教师技能 https://www.kekeshici.com

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