判断质数的技巧
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数.如我们要判断1993是不是质数,50*50>1993,那么我们只要用1993除以<50的质数看是否能整除,若不能即为质数.100以内的质数有25个,还是比较好记的,我们只要记熟100以内质数,就可以快速判断10000以内的数是不是质数了
若n为正整数,整式n²+n+11的值一定是质数吗?
若n为正整数,整式n²+n+11的值一定是质数吗?
如题
如题
数学人气:104 ℃时间:2020-05-01 22:29:00
优质解答
我来回答
类似推荐