一個找出素數的程序

          找出0到cap范圍內的素數:
          void primes(int cap)
          {
          int i, j, composite;
          for(i = 2; i < cap; ++i) {
          composite = 0;
          for(j = 2; j * j < i; ++j) {
          composite += !(i % j);
          }
          if(!composite){
          printf("%d\t", i);
          }
          }
          }
          int main()
          {
          primes(100);
          }
          

          posted on 2009-05-31 12:03 蔣耘 閱讀(388) 評論(1)  編輯  收藏 所屬分類: 數據結構與算法

          評論

          # re: 一個找出素數的程序 2014-07-08 07:22 q

          ss  回復  更多評論   


          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          <2014年7月>
          293012345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789

          導航

          統計

          常用鏈接

          留言簿(2)

          隨筆分類

          隨筆檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 汤阴县| 衡山县| 绥化市| 凤翔县| 元阳县| 古交市| 枣强县| 莱西市| 彰化市| 纳雍县| 晋城| 汨罗市| 两当县| 九台市| 蚌埠市| 白城市| 六安市| 凭祥市| 习水县| 监利县| 永州市| 郯城县| 漳浦县| 永济市| 怀安县| 兴文县| 鱼台县| 光山县| 通化县| 玛沁县| 麻栗坡县| 黄石市| 七台河市| 陵川县| 田林县| 尼勒克县| 舟曲县| 滦平县| 通许县| 伊吾县| 义乌市|