有没有方法判断一个很大的数是不是质数?
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数
人气:475 ℃ 时间:2020-03-21 14:21:27
解答
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以
推荐
猜你喜欢
- 英语作文 Our School Life in Winter
- 表示应该有的全都有,形容一切齐备的四字词语是什么
- 购买生物药品时,规格中的:AR,CP,GR,SP,4N,ACS,
- 一座楼房共有240级台阶,从一楼到五楼共有64级,这座楼房共有多少层?
- 一条鱼的重量等于它本身的重量的5分之4加上5分之4千克,求鱼重?千克
- 求急中生智或临危不惧的作文
- 老虎在非洲用英语怎么说?
- a good deal of等于a great deal