有没有方法判断一个很大的数是不是质数?
有没有方法判断一个很大的数是不是质数?
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数
1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数
数学人气:243 ℃时间:2020-03-21 14:21:27
优质解答
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以
我来回答
类似推荐
猜你喜欢
- 12006盏亮着的电灯,各有一个拉线开关控制,按顺序编号为1,2,…,2006.将编号为2的倍数的灯的拉线各拉一下;再将编号为3的倍数的灯的拉线各拉一下,最后将编号为5的倍数的灯的拉线各
- 2服装厂3月份计划加工西服3600套,实际比计划多加工450套,实际完成了计划的百分之几?
- 3描写关于长江的成语
- 4理论上可用于设计原电池的化学反应是否必须为自发的氧化还原反应?
- 5梯形分布的均布荷载作用下简支梁跨中弯矩怎么算
- 6三年级语文上册好词好句
- 7stangding on 还是in the middle of the road
- 8有两桶油,甲桶的质量是乙桶的1.2倍,如果往乙桶倒入5千克.两桶质量就相等了.原来两桶油各多少千克?
- 9甲,乙两人的钱数之比是6:7,甲给乙11元以后,甲乙两人的钱数比变为1:3,求甲乙两人原各有多少钱
- 10he is the only one of the students who is good at singing