qqjianyue代碼工

          砌java代碼
          posts - 62, comments - 9, trackbacks - 0, articles - 10
            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          日歷

          <2008年11月>
          2627282930311
          2345678
          9101112131415
          16171819202122
          23242526272829
          30123456

          相冊

          qqjianyue

          搜索

          •  

          最新評論

          基本算法 素數(shù)篩選法 最大公約數(shù)

          Posted on 2008-11-29 21:58 Qzi 閱讀(437) 評論(0)  編輯  收藏 所屬分類: java foundation
          最大公約數(shù):使用輪轉(zhuǎn)相除法,它的原理是:(n1>n2)n1與n2的最大公約數(shù)等于n2與n1%n2的最大公約數(shù),即
          gcd(n1, n2)=gcd(n2, n1%n2)
          最大公約數(shù)

          素數(shù)篩選法:原理是:
          1)0與1不是素數(shù);
          2)素數(shù)的2倍以上倍數(shù)不是素數(shù)
          所以剔除這些剩下的就是素數(shù)了
          素數(shù)篩選法


          主站蜘蛛池模板: 吴江市| 绥宁县| 宝山区| 长沙市| 河池市| 抚松县| 西安市| 磴口县| 班戈县| 福海县| 赞皇县| 阿城市| 盘山县| 东港市| 巨野县| 长沙市| 冕宁县| 肇庆市| 镇平县| 如东县| 白城市| 关岭| 万宁市| 巢湖市| 金塔县| 大英县| 正镶白旗| 古浪县| 西华县| 白河县| 磐安县| 兴仁县| 论坛| 米易县| 荃湾区| 潼南县| 灵武市| 鄂尔多斯市| 疏附县| 安泽县| 南安市|