以前是说除了1和他本身以外,不能被任何数整除的数叫素数.
今天看到一个是：
比如求m是不是素数,只要求2到√m之间的整数都不能整除m 就可以.
比如求26是不是素数,只要求2到5之间的整数是不是能整除26就可以了.
这是什么原理呢?有点不能理解,
人气：212 ℃ 时间：2020-09-10 03:10:48
解答
.这个很简单
就拿26来说,如果大于√26的一个数a能够整除26的话,那么26/a这个数的数值就在2到√26之间,所以只要验证2到√m之间的整数都不能整除m 就可以
推荐
- 质数×质数=105 问:这俩个质数是什么
- 求100以内所有质数的和,统计质数的个数并输出每个质数（每行5个）的C语言程序（c++的）
- 在1-20这20个数中，奇数有_，质数有_，既是偶数又是质数的是_，既是奇数又是合数的是_．
- 20以内的质数,使这几个质数,其中四个数得和与零四个数的和相等.
- 50个数中有多少个素数?
- 函数f(x)=a^x/(1+a^x) -a是奇函数 则实数a的值为?
- 若A>0,B>0,C
- 在三角形中,角A,B,C对边为a,b,c角A,B,C成等差数列.求cosB的值?若边a,b,c成等比求sinAsinC的值?
猜你喜欢
