题目
素数判断问题:为什么从2开始到该整数的平方根
网上有很多判断素数的编程题,算法中为什么要从2开始到该整数的平方根,从2开始到该整数-1这个范围很容易理解.
网上有很多判断素数的编程题,算法中为什么要从2开始到该整数的平方根,从2开始到该整数-1这个范围很容易理解.
提问时间：2021-01-09
答案
判断一个数是否素数,只需判断它是否有非1,非本身的正因子.
一般算法都是从2开始判断,设该数是N,假如N有大于 根号N 的因子,那么它的另一个因子必小于 根号N,那么计算机运算时查到这个因子时就可判断它不是素数,因此只需到平方根,而不必查到 N-1
一般算法都是从2开始判断,设该数是N,假如N有大于 根号N 的因子,那么它的另一个因子必小于 根号N,那么计算机运算时查到这个因子时就可判断它不是素数,因此只需到平方根,而不必查到 N-1
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1在干燥的头发上梳过的塑料梳子靠近水流,有什么现象
- 2（i work in a Trading company……）翻译成中文是什么意思
- 3金属元素的化合价一般由原子的什么决定?
- 4Do you want to be my (friend)?friend加不加s?
- 5用湿毛巾包在牛奶瓶外,防止变质?
- 6George made 15( ){type} mistakes because he( ){drink}too much. 填什么为什么这么填?为什么这么填?谢
- 71mmol等于多少mol,1mg等于多少g
- 8我会一辈子保护你,就算到了世界末日也一样.用英语怎么说?
- 9某汽车发动机的最大输出功率为60KW,汽车的质量为5＊10＾3Kg
- 10如何理解我产生了一种巨大的成就感
热门考点
- 1等比数列{an}共有2n项 其和为240 且奇数项和比偶数项和大60 则公比为
- 2新概念英语二册第68课摘要写作
- 3can you come tomorrow?改同义句 will you _ _ _come tomorrow?
- 42011年（上）小学五年级数学质量检测（一）
- 5宋词的词牌名和表达的相关情感
- 6夏天的雨为什么要比冬天的小
- 7加工101个零件,合格率最高可达到
- 8妈妈买苹果和桃子共10千克，用去34.4元．已知苹果每千克3.6元，桃子每千克2.8元．买苹果桃子各多少千克？
- 9小学五年级写描动物的作文400字
- 10myself it time house beds I clean made the to the was by (..)