一個找出素數的程序

          找出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 蔣耘 閱讀(386) 評論(1)  編輯  收藏 所屬分類: 數據結構與算法

          評論

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

          ss  回復  更多評論   


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


          網站導航:
           
          <2009年5月>
          262728293012
          3456789
          10111213141516
          17181920212223
          24252627282930
          31123456

          導航

          統計

          常用鏈接

          留言簿(2)

          隨筆分類

          隨筆檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 溧阳市| 梁山县| 淮南市| 烟台市| 深水埗区| 耿马| 湘乡市| 江安县| 抚松县| 枞阳县| 田东县| 凤翔县| 介休市| 崇礼县| 玛纳斯县| 盘山县| 托克托县| 盐城市| 黄山市| 营口市| 交城县| 福贡县| 万年县| 阜南县| 新竹市| 祁东县| 库伦旗| 贵定县| 梅河口市| 昌都县| 陈巴尔虎旗| 梧州市| 道真| 邵武市| 五指山市| 大宁县| 溧水县| 临武县| 榆中县| 曲松县| 汉源县|