怎样很快的判断出一个数是质数还是合数

2024-12-19 10:52:02
推荐回答(1个)
回答1:

偶数是合数,个位数是5的是合数,各位上的数之和能被3整除的是合数。这样即可排除许多的数了,再检查这数用从3开始到其平方根以内的奇数能否被 整除,即可判断是否是合数,不是合数的即为质数。