109541是质数还是合数,怎样快速判断?
题目
109541是质数还是合数,怎样快速判断?
不要穷举法和计算机算法
你所提到的算法能给我简单介绍一下吗？
答案
是质数.我是学计算机的,目前在此行业判断质数还是要靠大量的计算的,不过利用算法,可以大大的减少计算的次数.如果有其他快速的判断方法,那密码界的某个加密算法就要面临淘汰了.一个简单的算法就是遍历,从2开始到SQRT(...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 鸟往高处飞,
- 已知│a-2│=3,（b+5）^3＝8,（c-1）^2＝25,且abc＞0,a+b+c＜0；求9分之1ab^3+2c^2的值
- 以“爱护”为题的作文
- 某生产组有三块试验田,第一块4亩,平均亩产量粮食912千克,第二块6亩,平均亩产粮食904千克,第三块3亩,
- The soldiers,not what can change my love for you,but you have deceived me
- 一元一次不等式的题
- in air怎么翻译
- 燃烧稻草会产生什么有毒气体
- 电解水制氢安全吗?
- E____is not the same in every c_____or in every s____
热门考点