返回首页

2017是质数还是合数?

256 2024-03-17 05:52 admin

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%
相关评论
我要评论
用户名: 验证码:点击我更换图片