质数

质数是只有它本身乘以1的数,合数便是有多个因数的数字,但是我们如何快速的判断100以内的数是不是质数呢?今天我就要告诉大家如何判断。

可以先排除2的倍数,除了2本身以外,因为2的倍数都是可以被2除进的,所以它们也一定也是合数,还要排除五的倍数,除了五以外,五的倍数都可以被5除进。最后再来看三的倍数,把各个位上的数相加,这样算出来数是否可以被3除进,如果连三都不能被除进的数,剩下的就是都是质数了。但是除了这些之后,大家要注意1 77 91。

这就是些就是一百以内的质数。(下图)


黑色框里是质数

你可能感兴趣的:(质数)