一個找出素數的程序

          找出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)

          隨筆分類

          隨筆檔案

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          主站蜘蛛池模板: 舞钢市| 苍梧县| 台中市| 儋州市| 马山县| 梁河县| 康乐县| 洛宁县| 广东省| 庆阳市| 通海县| 罗城| 高雄县| 北川| 镇原县| 冷水江市| 江川县| 宁化县| 文水县| 苗栗市| 仁化县| 高密市| 台湾省| 永川市| 巴彦淖尔市| 中牟县| 科技| 恩施市| 台北市| 柳林县| 鄢陵县| 庄浪县| 密山市| 潢川县| 曲松县| 那曲县| 青海省| 靖远县| 昔阳县| 吉林市| 仙居县|