题目
判断n是否为素数的最快方法 除了从2开始递增到n的平方根之外 还有什么方法么
提问时间：2021-01-21
答案
如果n不是很大的话,这就够了.
除此之外还有一个概率的方法.
如果是频繁判素数的话,建议先素数打表.
如果不是太要求效率的话,楼主的方法够了.
除此之外还有一个概率的方法.
如果是频繁判素数的话,建议先素数打表.
如果不是太要求效率的话,楼主的方法够了.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1证明：直角三角形斜边上的中线等于斜边的一半．（要求画图并写出已知、求证以及证明过程）
- 2半命题作文 难忘那次------
- 3英语作文中分号后面的单词是大写还是小写
- 4函数y=2^x-2的反函数的图象经过
- 5请问“不ying许”的"ying"怎么打?
- 6i am well 和 i am fine
- 7一个圆形,半径为5,把它平分成四份,请问其中一份的面积是多少?剩下的三分的面积是多少?请问公式怎么列?具体怎么计算
- 8在容积不变的容器中,N2 + 3H2 2NH3达平衡后,再加入NH3,平衡向何方向移动?
- 9别了,我爱的中国,我全心爱着的中国!我倚在高高的船栏上,看着船渐渐地离岸了,船和岸之间的水面渐渐地宽了,我看着许多亲友挥着帽子,挥着手,说着：“再见,再见!”我听着鞭炮劈劈啪啪地响着,我的眼眶湿润了,
- 10如图，欲用一块面积为800cm2的等腰梯形彩纸作风筝，用竹条作梯形的对角线且对角线恰好互相垂直，那么需要竹条多少厘米？