2020/7/4数论(一)
质数作为数论学习的一个总要分支,第一天的学习就从质数开始。
•质数(prime number)又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
•1既不是质数又不是合数。
对于素数我们要了解其中一些有用的性质:
1.在N>3时,在任何的N和N+1之中必然有一个数不是质数
2.质数有无穷多个(反证法,p1p2p3…pn+1)
3.N和N+2都为素数的的情况有很多,这样的一对数素数叫做孪生素数(eg:3和5,5和7,11和13,1E9+7和1e9+9,孪
原创
2020-07-05 00:33:25 ·
232 阅读 ·
0 评论