中华不筛与"筛法"的比较!

申一言

一.方法不同
1.筛法:是以"算术基本定理"为依据的,因此用的是除法,有限集[2n],越大求值越费事,因为它需要用小于√2n的素数挨个去除该有限集内的所有的"数"!
   100还可以,1000就困难了,10000恐怕就没有人具体求过?
2.中华不筛:利用的是"单合原理",单就是单位,合就是合数
           合数就是两个正整数之积,其中包括,单*单,单*合,合*合
即:我们去掉偶合数,求的是奇合数
   设 W是合数,则:
   (1) W=(2n+1)(2m+1),    n=0,1,2,3,,,  m=1,2,3,,,n,m∈N,
   (2)Nn=PnQn,  (Pn,Qn)=1,Pn,Qn∈N,
因此由中华不筛求合数,事实是从中求去单位(素数)要比"筛法"简便快捷多了!
  1.偶合数个数: So=N-1
  2.奇合数个数:   
                   N-2
               S1=------
                    3
   
                   N-3
               S2=------
                     5
                  N-(n+1)
              Sn=-----------
                    2n+1
求合数
      
     3,5,7,9,11,,,,,,,
1    3,5,7,9,11,,,,,,99.(偶合数个数)
3    9,15,21,27,33,,,99
5    15,25,35,45,55,,95
7    21,35,49,63,77,91
9    27,45,63,81,99,
.
.
.
     非常准确!

glyzhj

(2)Nn=PnQn,  (Pn,Qn)=1,Pn,Qn∈N,是什么?能祥细解释吗?

申一言

对不起了,才看见您的帖.
     合数 W=(2n+1)(2m+1)
     当  2n+1=Pn,
         2m+1=Qn,  (Pn,Qn)=1,是互素. Pn,Qn∈N,表示两个素数包含在自然数集!
     则  Nn=W=(2n+1)(2m+1)=PnQn------这就是两个素数构成的大合数!
                          您明白了吗?

wangyangke

论坛没有靠得住的哥猜证明，确有一些靠得住的二百五，，，鲁思顺是二百五中的突出代表，，，