如何证明一个数是不是素数?
题目
如何证明一个数是不是素数?
是个足够大的数,怎么验证?
答案
没有便捷的办法,只能用数论书上提到的艾氏筛法,如下设你要验证的正整数为n,列出1,2,3,…,n-1,n,划去1,留下2（素数）；后面划去所有2的倍数,留下2后面未被划去的第一个数,即3（素数）；再划去其后面所有3的倍数,留下3...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 求函数y=sin(3x+π/6),x∈[0,π/2]的单调递减区间及函数y=cos(x+π/3)的在[0,2π]上的单调递增区间
- 下列省区中既有大型铁矿,又有著名煤矿和油田的是： A陕西和山西 B江苏和安徽 C辽宁和河北 D黑龙江和内蒙
- 多少时等于45分
- 阅读 第一声喝彩 很急,帮帮忙.
- 点O是AB上一点,角AOD=120度,角AOC=90度,OE平分角BOD,则图中互为邻补角的角有几对,互补的角有几对.
- 云水巴山雨 文章金石声
- 为什么开方只能取算术平方根,不取负根
- 在自然数中,除了1以外,与任何一个偶数相邻的两个数都是（ ）,与任何一个奇数相邻的两个数都是（ ）
- 有42个灯笼,其中红灯笼的数量是其他灯笼数量的1/5,红灯笼有多少个!
- 我最喜爱的一种花（托物言志）