2017(二千零一十七)是2016与2018之间的自然数,也是一个奇数、质数。
质数就是只能被它本身和1整除的数
假设所判断的整数为N,
当N<2ⅹ3时,如果N不是2的倍数,则N是质数;
当N<3ⅹ5时,如果N不是2或3的倍数,则N是质数;
一般地,当N<aⅹb(a,b为连续质数,且a<b)时,如果N不是2或3或5,…或a这些连续质数的倍数,则N是质数;
因此,判断一个较大的整数N是不是质数,其做法是:找两个连续的质数a,b(a<b),使得N最接近于ab,且N<ab,然后一一验证N是否能被所有小于a的质数整除即可。对于2017来说,因为2017<43ⅹ47,而2017都不能被43,41,37,31,29,23,19,17,13,11,7,5,3,2整除,所以2017是质数。
顶一下
(0)
0%
踩一下
(0)
0%
- 相关评论
- 我要评论
-
上一篇:返回栏目
下一篇:专家评审费发放管理办法?