哥德巴赫猜想吧 关注:6,506贴子:748,393
  • 13回复贴,共1

谁能给出答案

只看楼主收藏回复

谁能给出答案
一个较大的数,容易肯定它不是素数。但是,您要肯定它是素数,那就很难,很难!
例如:我们以三阶求整,求出一个整数:179…40;181…0;191…111?
191…111=111;一阶余几等于几。
181…0-(111│181…111)
…………………………… ×191+111=1448
191│181…10
179…40-(1448│179…16)
……………………………… ×3457+1448=36019
3457│179…24
现在我们的题目出来了:请判别36019是否素数?为什么?


1楼2014-06-08 11:40回复
    36019/<√36019=189的奇P.能除尽为奇合数数,除不尽为奇P。
    ∵36019/181=199 ∴36019=181*199.是奇合数。
    供参考。


    2楼2014-06-08 17:32
    回复
      2026-01-31 23:46:05
      广告
      不感兴趣
      开通SVIP免广告
      36019/≤√36019=189的奇P.能除尽为奇合数,除不尽为奇P。
      ∵36019/181=199 ∴36019=181*199.是奇合数。
      供参考。


      3楼2014-06-08 17:36
      回复
        36019 MOD 6=1,那么,36019属于6n+1型奇数,则可能是素数。
        6019 =181*199 ,所以,36019不是素数。
        用筛法找出最小的因素,若无因素,则为素数。


        5楼2014-06-09 09:04
        收起回复
          一般地,任一个n,总可以形式写成:n=∏p(i)^a(i),(i=1,2,3,...u,u为将n因式分解后的最大素因子的序号),a(i)≥0,∑a(i))≥1,当:
          ∑a(i)=1,n为素数,
          ∑a(i)≥2,n为合数。
          对于一个足够大的己知的n而言,判定,∑a(i))=?到目前为止还只有老大老实地,一步一个脚印地进行因式分解。


          IP属地:陕西7楼2014-06-09 10:58
          回复
            如果你手上没有足够大的素数表,要判别一个大奇数是否是素数,怎么办?


            8楼2014-06-09 11:57
            回复
              对于任一个自然数n,对应存在一个自然数集N,同时存在客观的"余阵图":
              N={1、2、3、4、5、6、7、8、9、...n},
              .....1、0、1、0、1、0、1、0、1、...(n(i) ≡r(i)(modp(1))的"行序"型态);
              .....1、2、0、1、2、0、1、2、0、...(n(i) ≡r(i)(modp(2))的"行序"型态);
              .....1、2、3、4、0、1、2、3、4、...(n(i) ≡r(i)(modp(3))的"行序"型态);
              ......
              ......
              ......。
              此图是客观的(谁都可以做出来),内涵深刻、内容极其丰富,见仁见智,在于各人自己。今天贡献出来,与天下人共享。8楼内容在其中可"解"。


              IP属地:陕西9楼2014-06-09 13:46
              回复
                如果你手上没有足够大的素数表,要判别一个大奇数是否是素数,怎么办?(8楼)对于任一个自然数n,对应存在一个自然数集N,同时存在客观的"余阵图":
                N={1、2、3、4、5、6、7、8、9、...n},
                .....1、0、1、0、1、0、1、0、1、...(n(i) ≡r(i)(modp(1))的"行序"型态);
                .....1、2、0、1、2、0、1、2、0、...(n(i) ≡r(i)(modp(2))的"行序"型态);
                .....1、2、3、4、0、1、2、3、4、...(n(i) ≡r(i)(modp(3))的"行序"型态);
                ......
                ......
                ......。
                此图是客观的(谁都可以做出来),内涵深刻、内容极其丰富,见仁见智,在于各人自己。今天贡献出来,与天下人共享。8楼内容在其中可"解"。


                IP属地:陕西10楼2014-06-09 13:54
                回复