先申明1和本身不列为约数。13以内约数为,2,3,5,7,11,13。
实际上,这些数均为质数(素数)。在正整数中选质数,方法很简单,就称筛选法。例如l100以内的质数。只要将2的倍数都掉(2保留),3的倍数去掉,依次等等,剩下的就是质数。