109541是质数还是合数,怎样快速判断?
109541是质数还是合数,怎样快速判断?
不要穷举法和计算机算法
你所提到的算法能给我简单介绍一下吗？
不要穷举法和计算机算法
你所提到的算法能给我简单介绍一下吗？
数学人气：471 ℃时间：2020-03-30 00:23:05
优质解答
是质数.我是学计算机的,目前在此行业判断质数还是要靠大量的计算的,不过利用算法,可以大大的减少计算的次数.如果有其他快速的判断方法,那密码界的某个加密算法就要面临淘汰了.一个简单的算法就是遍历,从2开始到SQRT(...
我来回答
类似推荐
猜你喜欢
- 1一辆车从甲地开往乙地，如果把车速提高25%，可以比原定时间提前24分钟到达．如果以原速行驶80千米后，再将速度提高1/3，则可以提前10分钟到达乙地．甲、乙两地相距多少千米？
- 226个英文字母音标
- 3金刚石是什么岩石,岩浆岩,变质岩,还是沉积岩?
- 4有理数乘方的运算法则是什么
- 5一只气球只受到竖直方向上一对平衡力的作用,则气球运动状态是
- 6When I do something bad I often feel g___.
- 7who wants to learn Chinese in Beijing
- 8学会合作是以“合作”为话题,列举了两个列子来说明如何进行卓有成效的合作.一是
- 9We didn`t plan our art exhibition like that but it ___ very well.
- 10什么一个字能形容人