1 判断一个数是否为质数,可以采用试除法。
2 如果一个数n能被2到n-1之间的任何一个数整除,那么它就不是质数,否则就是质数。
3 另外,还可以优化试除法,只需要判断2到n的平方根之间的数是否能整除n即可。
如何快速判断一个数是不是质数求高手给解答
1 判断一个数是否为质数,可以采用试除法。
2 如果一个数n能被2到n-1之间的任何一个数整除,那么它就不是质数,否则就是质数。
3 另外,还可以优化试除法,只需要判断2到n的平方根之间的数是否能整除n即可。
答:质数是指一个数只有1和它本身的两个因数。这样的整数叫质数。
根据质数这是概念就能快速地判断一个数是不是质数。如2(因数1和2);
3(1和3
5(1和5);
7(1和7),11(1和11)…这些数都是质数。