100内的质数有什么规律?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/26 06:15:21
100内的质数有什么规律?100内的质数有什么规律?100内的质数有什么规律?没我知道先好评质数没有明显规律,否则那一堆的关于质数的未解决的难题就解决了。。但是100以内的还是有点办法的:一个数n如果

100内的质数有什么规律?
100内的质数有什么规律?

100内的质数有什么规律?

我知道 先好评

质数没有明显规律,否则那一堆的关于质数的未解决的难题就解决了。。
但是100以内的还是有点办法的:一个数n如果不是质数,那么它肯定能被小于等于根号n的某个数整除(这个很容易看出)。所以当n小于100的时候,它一定被10以内的质数整除,即只需要检查2、3、5、7。
被2整除的数是偶数。被3整除的数,十位加各位是3的倍数。被5整除的数个位是5或0。这些都很明显一眼看出来的。。被7整除的...

全部展开

质数没有明显规律,否则那一堆的关于质数的未解决的难题就解决了。。
但是100以内的还是有点办法的:一个数n如果不是质数,那么它肯定能被小于等于根号n的某个数整除(这个很容易看出)。所以当n小于100的时候,它一定被10以内的质数整除,即只需要检查2、3、5、7。
被2整除的数是偶数。被3整除的数,十位加各位是3的倍数。被5整除的数个位是5或0。这些都很明显一眼看出来的。。被7整除的数有14、21、28、35、42、49、56、63、70、77、84、91。只要背过小九九,14~63应该都显然,70和77也能一眼看出来。
因此,你只要记住84和91这两个数不是质数就行了。其他不是质数的数一眼就能看出来。。一眼看不出来,且不是84或者91的,就一定是质数。

收起