算法
cadenzasolo
这个作者很懒,什么都没留下…
展开
-
C#找质数(素数)
C#找质数质数(prime number)又称素数,有无限个。指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数(除了1和它本身以外不再有其他的因数)。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,比1大但不是素数的数称为合数。1和0既非素数也非合数。最小的质数是2。using原创 2016-02-28 13:59:01 · 5457 阅读 · 1 评论 -
C#找梅森素数
C#找梅森素数梅森素数是由梅森数而来。所谓梅森数,是指形如2p-1的一类数,其中指数p是素数,常记为Mp 。如果梅森数是素数,就称为梅森素数。比如2^2-1=3,2^3-1=7,2^5-1=31,2^7-1=127,指数P也是素数,同时也用M2,M3,M5,M7表示。用因式分解法可以证明,若2n-1是素数,则指数n也是素数;反之,当n是素数时,2n-1(即Mp)却未必是素数。前几个较小的梅森数大都是原创 2016-02-28 16:20:11 · 1655 阅读 · 0 评论 -
C#找质数(素数)厄拉多塞筛法
C#找质数(素数)厄拉多塞筛法质数(prime number)又称素数,有无限个。指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数(除了1和它本身以外不再有其他的因数)。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,比1大但不是素数的数称为合数。1和0既非素数也非合数。最小的质原创 2016-02-28 23:47:21 · 3708 阅读 · 0 评论