南风娱乐网致力于优质软件,活动线报,游戏辅助,绿色工具等资源共享,好货不私藏!
精品资源,免费分享

质数是什么意思(质数怎么判断更快)

作者:南风

质数是什么意思(质数怎么判断更快)

问题:2017是质数还是合数?

解析:如果很容易判断一个小正整数是不是质数,我们通常只需要把这个数除以质数2,3,5,7,11,13就可以了。如果它们都不能被整除,那么这个数就是质数,如果其中一个能被整除,那么这个数就是合数。

比如143,因为143÷11=13,所以143不是质数,而是合数;

比如157,因为157不能被2、3、5、7和11整除,所以157是一个质数。

但2017年是一个适中的数字。如果只检查它不能被连续的素数2、3、5、7、11、13整除,就不能判断它是素数。因为它可能被一个更大的质数整除。

有多少个质数可以整除来判定它是不是质数?

假设判断的整数是n,

当n < 2×3时,如果n不是2的倍数,则n是素数;

当n < 3×5时,若n不是2或3的倍数,则n是素数;

当n < 5×7时,如果n不是2或3或5的倍数,则n是素数;

当n < 7×11时,如果n不是2或3或5或7的倍数,则n是素数;

当n < 1× 13时,如果n不是2或3或5或7或11的倍数,则n是素数;

一般来说,当n

因此,要判断一个较大的整数n是否是素数,方法是找出两个连续的素数a,b (a

对于2017年,因为2017年< 43×47,

而且2017是不能被43,41,37,31,29,23,19,17,13,11,7,5,3,2整除的,

所以2017是个质数。

练习:判断下列数字是否为质数?

(1)1999年(质数)

(2)2021年(合并数)

(3)2179;(质数)

免责声明

本站提供的一切软件、教程和内容信息仅限用于学习和研究目的;不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负。本站信息来自网络收集整理,版权争议与本站无关。您必须在下载后的24个小时之内,从您的电脑或手机中彻底删除上述内容。如果您喜欢该程序和内容,请支持正版,购买注册,得到更好的正版服务。我们非常重视版权问题,如有侵权请邮件与我们联系处理。敬请谅解!

最新评论